c语言选择排序输出指定趟数结果,C语言之选择排序 - 杨源鑫的个人空间 - OSCHINA - 中文开源技术交流社区...

选择法排序是相对好理解的排序算法。假设要对含有n个数的序列进行升序排列，算法步骤是：

1、从数组存放的n个数中找出最小数的下标(算法见下面的“求最值”)，然后将最小数与第1个数交换位置；

2、除第1个数以外，再从其余n-1个数中找出最小数(即n个数中的次小数)的下标，将此数与第2个数交换位置；

3、重复步骤1  n-1趟，即可完成所求。

好了，接下来看代码:

#include

#include

#define n 10

int main()

{

int a[n],i,j,k,t;

printf("随机产生10个100以内的数:\n");

for(i=0;i

{

a[i] = rand()%100;

printf("%d\n",a[i]);

}

printf("输出:\n");

for(i=0;i

{

k = i; /*总是假设此趟处理的第一个(即全部数的第i个)数最小，k记录其下标*/

for(j=i+1;j

{

if(a[j] < a[k])

k = j;

}

if (k != i)

{

t = a[i];

a[i] = a[k];

a[k] = t;

}

}

for(i=0;i

printf("%d\n",a[i]);

return 0 ;

}运行结果:

随机产生10个100以内的数字,排序后输出

本文同步分享在 博客“Engineer-Bruce_Yang”(CSDN)。

如有侵权，请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。