简单选择排序

简单选择排序（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1≤i≤n）个记录交换之。

 

核心代码

 1 void SelectSort(int arr[], int len)
 2 {
 3     int i;
 4     int j;
 5     int min;
 6 
 7     //检测参数
 8     assert(arr!=NULL && len>0);
 9     
10     for(i=0; i<len-1; ++i)
11     {
12         min = i;
13         for(j=i+1; j<len; ++j)
14         {
15             if(arr[j] < arr[min])
16             {
17                 min = j;
18             }
19         }
20         //把最小值放在对应位置
21         if(min != i)
22         {
23             arr[min] = arr[min] ^ arr[i];
24             arr[i] = arr[min] ^ arr[i];
25             arr[min] = arr[min] ^ arr[i];
26         }
27     }
28 }

算法分析：

　　最好时间复杂度：O(n^2)

　　平均时间复杂度：O(n^2)

　　最坏时间复杂度：O(n^2)

　　　　空间复杂度：O(1)

　　　　　　稳定性：不稳定

 

简单选择排序在性能上要略优于冒泡排序。

posted @ 2017-10-21 19:54  c&z  阅读(213)  评论(0)  编辑  收藏  举报