C语言 简单选择排序法

简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。

一、基本思想

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

二、排序步骤：

以从小到大进行排序为例：
数组里面有4个元素： len = 4
a[0] = 10
a[1] = 1
a[2] = 20
a[3] = 5

1.第0轮选择最小数放到a[0]：

将a[0]与a[1]比较，a[1]<a[0]，交换，此时 a[0] = 1,a[1] = 10,a[2] = 20,a[3] = 5
将a[0]与a[2]比较，a[2]>a[0],不交换
将a[0]与a[3]比较，a[3]>a[0],不交换
最终 a[0] = 1,a[1] = 10,a[2] = 20,a[3] = 5
得到最小数a[0] = 1

2.第1轮选择次最小数放到a[1]

将a[1]与a[2],a[2]>a[1],不交换
将a[1]与a[3]比较，a[3]<a[1]，交换，此时 a[1] = 5,a[2] = 20,a[3] = 10
最终a[1] = 5,a[2] = 20,a[3] = 10
得到次最小数a[1] = 5

3.第2轮选择第三小数放到a[2]
将a[2]与a[3]比较，a[3]<a[2]，交换，此时 a[2] = 10,a[3] = 20
最终a[2] = 10,a[3] = 20
得到第三最小数a[2] = 10

4.最后一个数自动为最大数
得到最大数a[3] = 20

完成排序 a[0] = 1,a[1] = 5,a[2] = 10,a[3] = 20

三、两个循环i j 确定：

                         //当i=0时，a[0]要与a[1] a[2] a[3] 比较.........
for(i=0;i<len-1;i++){....}
for(j=i+1;j<len;j++){.....}

四、编程实现：

#include <stdio.h>

void sort(int arry[],int len)
{ 
     int i,j,tmp;
     
     for(i=0;i<len-1;i++){
         for(j=i+1;j<len;j++){
              if(arry[i]>arry[j]){
                 tmp = arry[i];
                 arry[i] = arry[j];
                 arry[j] = tmp;              
              }         
         }     
     
     }  
}

int main()
{   
    int m;
	int arry[4] = {10,1,20,5};
    int len = sizeof(arry)/sizeof(arry[0]);
    
    sort(arry,len);        
    
    for(m=0;m<len;m++){
         printf("%d ",arry[m]);    
    }    
    
    putchar('\n');    
	return 0;
}