选择排序法选择排序法是从算法优化的角度对冒泡法的改进，其改进的思想是：经过一轮的两两比较后，并不马上交换数的位置，而是找到本轮最小的数，记下该数的位置（即在数组中的下标），待本轮比较完毕后，通过一次交换即可将本轮最小的数交换到位。示例详解假设数组a的5个元素依次为：9、10、8、7、6。下图说明了选择排序法的操作过程：第一轮比较：k=0第一次比较：910876比较a[0]和a[1],a[0]<a[1]，k=0第二次比较：910876比较a[0]和a[2],a[0]>a[2]，k=2第三次比较：981076比较a[2]和a[3],a[2]>a[3]，k=3第四次比较：987106比较a[3]和a[4],a[3]>a[4]，k=4第一次交换前：987106将a[4]和a[0]进行交换第一次交换后：687109这样，最小的元素就放到了数组最前面的位置第二轮比较：k=1第一次比较：687109比较a[1]和a[2],a[1]>a[2]，k=2第二次比较：687109比较a[2]和a[3],a[2]<a[3]，k=2第三次比较：687109比较a[2]和a[4],a[2]<a[3]，k=2第二次交换前：687109将a[2]和a[1]进行交换第二次交换后：678109第三轮比较：k=2第一次比较：678109比较a[2]和a[3],a[2]<a[3]，k=2第二次比较：678109比较a[2]和a[4],a[2]<a[4]，k=2k的值没变，本轮不需要交换第四轮比较：k=3第一次比较：678109比较a[3]和a[4],a[3]>a[4]，k=4第三次交换前：678109将a[3]和a[4]进行交换第三次交换后：678910用选择排序法将数组a[13]={2,5,13,1,10,6,3,4,12,8,11,9,7}中的元素从小到大排序后输出，编写的C++程序代码如下：#include<iostream>#defineN13usingnamespacestd;voidmain(){floata[]={2,5,13,1,10,6,3,4,12,8,11,9,7};for(inti=0;i<=N-2;i++){intk=i;for(intj=i+1;j<=N-1;j++)if(a[k]>a[j])k=j;//交换标号if(k!=i){floattemp=a[k];//交换a[k]和a[i]a[k]=a[i];a[i]=temp;}}for(i=0;i<=N-1;i++)cout<<a[i]<<"";cout<<endl;}程序运行结果如下：