关闭

实现整形数组的选择排序

108人阅读 评论(0) 收藏 举报
分类:


#include<stdio.h>
#include<assert.h>
void select_sort(int arr[],int n)
{
 int i=0;
 int j=0;
 int k=0;
 for( ;i<n;i++)
 {
  k=i;
     for(j=i+1;j<n;j++)
     {
    if(arr[j]<arr[k])
    k=j;
     }
     if(k!=i)
     {
      int temp=arr[i];
      arr[i]=arr[k];
      arr[k]=temp;
  }
 }
}
int main()
{
 int arr[]={23,34,24,56,68,29,71,69,11};
 int len=sizeof(arr)/sizeof(arr[0]);
 int n=0;
 select_sort(arr,len);
 for( ;n<len;n++)
 {
  printf("%d ",arr[n]);
 }
 return 0;
}


0
0
查看评论

选择排序----数组实现

/*select_sort.cpp--------选择排序的数组实现*/ /*          算法:          ...
  • maidi_2015
  • maidi_2015
  • 2015-08-22 11:22
  • 503

选择排序原理分析及Java实现

选择排序: 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。算法原理1.首先从原始数据中选择选择最...
  • dylanzr
  • dylanzr
  • 2016-04-11 15:56
  • 900

关于数组的排序问题(冒泡排序,选择排序,插入排序)

方法一:冒泡排序法 代码: public int[] bubbleSort(int[] a){ //冒泡排序算法 //每趟不断将相邻记录两两比较,并按“前小后大”(或“前大后小”)规则交换。 int len = a.length; for(int i...
  • qq_32144341
  • qq_32144341
  • 2016-05-10 22:31
  • 2480

C++ 怎么取整形数组的长度

本文主要讨论两个小点,怎样获取主函数中整形数组的长度;自定义函数输入参数为整型数组,怎么得到该数组长度。
  • u013630349
  • u013630349
  • 2015-07-08 11:51
  • 2682

数组-选择排序-记录下标

数组-选择排序 在二层循环中使用记录下标,完成一次内层循环后再进行位置的交换 因为一次外层循环一次交换一次位置效率提高 当两个下标不一样的时候交换位置,相同时不交换 public class NumSort { public static void main(String[] ar...
  • wchstrife
  • wchstrife
  • 2016-12-09 21:24
  • 541

怎么把整形数转换为字符串或者数组

用JavaScript代码演示一下,c、c++差不多。 function retarray() { var m = 1234567; var a = new Array(); while(m) { b = m%10; a.push(b); m = parse...
  • wewaa
  • wewaa
  • 2015-02-11 17:06
  • 1715

C程序中,strlen是求取字符串长度,若对整形数组,求取的是什么?还有整形数组作函数参数的问题?

#include #include void main() { void fun(char *a); int a[2]={2,3}; printf("%d\n",strlen(a)); printf("%d\n",sizeof(a)); fun...
  • u011487593
  • u011487593
  • 2015-08-09 09:53
  • 1858

《算法》逆序数组,选择排序和插入排序谁更快

2.1.6  在所有的主键都相同时,选择排序和插入排序谁更快? 插入排序更快 2.1.7  对于逆序数组,选择排序和插入排序谁更快? 选择排序更快 为什么?看完代码后,再解释 一、插入排序的代码 package test; import edu.princeton.cs.algs4.In; i...
  • qq_18433441
  • qq_18433441
  • 2017-09-13 11:25
  • 338

java实现数组的冒泡排序、选择排序代码

数组排序之冒泡排序: 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处package cn.lgt.sortarray;public class MaoPaoSort { public static void maoPaoSort(int[] arr){ ...
  • euller
  • euller
  • 2016-11-22 23:06
  • 13610

函数参数传递整形数组时,必须要以数组长度作参数。

/以下是我写的c++程序。 /函数f()的功能是去掉一个最大值和最小值后求平均值。 //跳水打分 #include using namespace std; void f(double a[]);    //参数是数组类型 // int main...
  • yzx41099296
  • yzx41099296
  • 2012-07-06 11:43
  • 2626
    个人资料
    • 访问:7271次
    • 积分:587
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条
    文章分类