标签：
n个数的选择排序是一个两重循环的问题：外循环控制求最小值得次数，n个数求最小值，要用n-1循环；内循环是用来完成求最小值的过程，假定当前元素a[i]是最小值，假设内循环变量是j让a[i]与其后的所有元素a[j]逐个比较，i+1<=j<=n-1;
1 for(i=0;i<n-1;i++) 2 { 3 for(j=i+1;j<=n-1;j++) 4 { 5 if(a[i]>a[j]) 6 { 7 t=a[i]; 8 a[i]=a[j]; 9 a[j]=t; 10 } 11 } 12 }
虽然上述代码能得到结果，但是还是有缺陷，对于10,9,8,7,6,5,4,3,2,1这样10个要排序的序列来说，元素a[0]需要与后面的每个元素都要比较，这是很影响运行效率的。下面我们来介绍改进算法：
每次找最小值最多只需要一次交换，即初始位置的元素与最小值元素交换。这样在找最小值过程中，就要把最小值的位置标记下来，因此可以定义一个标记变量，来标记本轮比较中最小值的位置，开始假设初始元素最小，将其下标作为标记变量的初始值。然后让后面的所有元素与标记的最小值做比较，如果比最小值还小，只需要更新最小值下标赋值变量。当外层循环结束后，判断标记变量的位置，如果不再指向初始元素，说明最小值不在初始位置，这时让初始元素与标记变量所标记位置的元素做一次交换就行，否则不用交换。下面看一下代码：
1 for(i=0;i<n-1;i++) 2 { 3 k=i;//标记变量的初始化，假设初始元素最小 4 for(j=i+1;j<=n-1;j++) 5 { 6 if(a[k]>a[j])//如果后面的元素小于最小值，则将其下标赋值给变量 7 { 8 k=j; 9 } 10 } 11 if(k!=i) 12 { 13 t=a[k]; 14 a[k]=a[i]; 15 a[i]=t; 16 } 17 }
标签：
原文地址：http://www.cnblogs.com/sdutmyj/p/4545452.html
