如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
简单选择排序C语言实现简单选择排序（C语言实现）导语：C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面我们来看看简单选择排序（C语言实现），希望对大家有所帮助。简单选择排序的算法实现思想是：第一趟，从n个记录当真找出关键字最小的.记录与第一个记录交换;第二趟，从第二个记录开始的n-1个记录中找出关键字最小的记录与第二个记录交换;依次类推，直到整个序列按照关键字有序。下面实现一个简单的选择排序函数(按照逐渐递增方式进行排序)：/*选择排序算法的实现*array[]:待排序的数组*length:待排序的数组的长度*/voidselection_sort(intarray[],intlength){inti,j,m;inttemp;//用于存放临时待排序的元素值for(i=0;i<length-1;i++){m=i;for(j=i+1;j<length;j++){if(array[j]<array[m])m=j;}if(m!=i){temp=array[i];array[i]=array[m];array[m]=temp;}}}测试程序实现如下：/*程序的入口函数*/intmain(){inta[ARRAY_LENGTH];inti;/*输入10个整形元素*/printf("Input%dnumbers:",ARRAY_LENGTH);for(i=0;i<ARRAY_LENGTH;i++){scanf("%d",&a[i]);}printf("****************************************************************");/*把排序前元素都打印出来*/printf("Theelementsbeforesortis:");for(i=0;i<ARRAY_LENGTH;i++){printf("%d",a[i]);}printf("");printf("****************************************************************");/*对元素进行有小到大的顺序进行排序*/selection_sort(a,ARRAY_LENGTH);/*把排序后元素都打印出来*/printf("Theelementsaftersortis:");for(i=0;i<ARRAY_LENGTH;i++){printf("%d",a[i]);}printf("");return0;}
立即下载
