C++ 选择排序法

选择排序：

已知一组无序数据a[1]、a[2]、、、、a[n]，假如将其按升序排列。

首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。

再比较a[1]与a[3]的值，若a[1]大于a[3]则交换两者的值，否则不变。

再比较a[1]与a[4]，依此类推，最后比较a[1]与a[n]的值。

这样处理一轮后，a[1]的值一定是这组数据中最小的。

再将a[2]与a[3]，a[4]，，，，a[n]以相同方法比较一轮，则a[2]的值一定是a[2]到a[n]中最小的。

再将a[3]与a[4]到a[n]以相同方法比较一轮，依此类推。

共处理n-1轮后a[1]、a[2]、、、、a[n]就以升序排列了。  

特点是：

 （1）优点：稳定，比较次数与冒泡排序一样，数据移动次数比冒泡排序少； 

  （2）缺点：相对之下还是慢。 

具体代码： 

<span style="font-size:18px;"># include <stdio.h> 
main() {    
	int a[10],i,j,k,t,n=10;    
	printf("请输入10个数:");   
	for(i=0;i<10;i++)     
	scanf("%d",&a[i]);            /*给数组a[]赋值*/   

               for(i=0;i<n-1;i++)     /*外层循环控制次数，n个数循环n-1次，因为不需与自己比较大小*/   
	      {     
		k=i;                           /*把a[]数组的的首元素赋值给k ，假设a[k]是一个极值*/     
		for(j=i+1;j<n;j++ )  /*从下一个数到最后一个数之间找最值*/       
			if(a[k]>a[j])      /*若其后有比最值更大的*/        
                        k=j;                   /*则将其下标记在k中*/     
			if(k!=i)             /*如果k不为最初的i值，说明在其后找到比其更大的数*/     
			{
                            t=a[k];  
                           a[k]=a[i];
                          a[i]=t;  }   /*则交换最值和当前序列的第一个数*/ 
 }    
	printf("The sorted numbers: ");   
	for(i=0;i<10;i++)   
       printf("%d   ",a[i]);   printf("\n"); 
}  </span>