C语言选择排序算法(升序)

处理思想:

  • 对有n个数的序列(存放在数组a(n)中),从中选出最小的数,与第1个数交换位置;  
  • 除第个数外,其余n-1个数中选最小的数,与第2个数交换位置;  
  • 依次类推,选择了n-1次后,这个数列已按升序排列。

int j = 0, imin = 0, s = 0, a[10];  

printf(“\n input 10 numbers:\n”);  

for(int i=0;i<10;i++)  

scanf(“%d”,&a[i]);  // 循环输入10个数

for(int i=0;i<9;i++)  { 

imin=i;   // 假设第一个数最小,把下标赋值给imin

for(j=i+1;j<10;j++){  

if(a[imin]>a[j]){

 imin=j; // 保证imin中记录的下标是最小数的下标 

}

}  

// 比较下标是否一致,否则调换位置,保证按序排列

if(i!=imin)  {

s=a[i]; 

a[i]=a[imin]; 

a[imin]=s; 

printf(“%d\n”,a[i]); // 循环输出数组

}

    原文作者:排序算法
    原文地址: https://blog.csdn.net/xxl521zhy/article/details/43924825
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞