直接选择排序

直接选择排序的最好、最坏以及平均的时间复杂度均为O(n^2)。辅助空间为O(1),且为不稳定的排序算法。

 1 ///////////////////////直接选择排序///////////////////////
 2 void SelectSort(int a[], int len)
 3 {
 4     int i = 0;
 5     for (; i < len; i++)
 6     {
 7         int min = i;
 8         for (int j = i+1; j < len; j++)
 9         {
10             if (a[min] > a[j])
11             {
12                 min = j;
13             }
14         }
15         if (min != i)
16         {
17             Swap(a, i, min);
18         }
19     }
20 }

 

posted @ 2018-08-02 09:02  此女子  阅读(119)  评论(0编辑  收藏  举报