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>