标签：
1.算法介绍
在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
2.算法原理
第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；
第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换；
以此类推.....
第i 趟，则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换，
直到整个序列按关键码有序。
3.源代码
1 void print(int a[], int n ,int i){ 2 cout<<"第"<<i+1 <<"趟 : "; 3 for(int j= 0; j<8; j++){ 4 cout<<a[j] <<" "; 5 } 6 cout<<endl; 7 } 8 /** 9 * 数组的最小值 10 * 11 * @return int 数组的键值 12 */ 13 int SelectMinKey(int a[], int n, int i) 14 { 15 int k = i; 16 for(int j=i+1 ;j< n; ++j) { 17 if(a[k] > a[j]) k = j; 18 } 19 return k; 20 } 21 22 /** 23 * 选择排序 24 * 25 */ 26 void selectSort(int a[], int n){ 27 int key, tmp; 28 for(int i = 0; i< n; ++i) { 29 key = SelectMinKey(a, n,i); //选择最小的元素 30 if(key != i){ 31 tmp = a[i]; a[i] = a[key]; a[key] = tmp; //最小元素与第i位置元素互换 32 } 33 print(a, n , i); 34 } 35 } 36 int main(){ 37 int a[8] = {3,1,5,7,2,4,9,6}; 38 cout<<"初始值："; 39 for(int j= 0; j<8; j++){ 40 cout<<a[j] <<" "; 41 } 42 cout<<endl<<endl; 43 selectSort(a, 8); 44 print(a,8,8); 45 }
4.算法时间复杂度
O(n^2)
5.稳定性分析
选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。
标签：
原文地址：http://www.cnblogs.com/pngcui/p/4641409.html
