选择排序

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

public  static  void  sort( int [] array) {      int  minIndex;      for  ( int  i =  0 ; i < array.length; i++) {          minIndex = i;          for  ( int  j = i +  1 ; j < array.length; j++) {              if  (array[minIndex] > array[j]) {                  minIndex = j;              }          }          swap(array, i, minIndex);      } }   public  static  void  swap( int [] array,  int  a,  int  b) {      int  temp = array[a];      array[a] = array[b];      array[b] = temp; }

选择排序和冒泡排序的思路大致是一样的，只不过每次在外层扫描后都找到最小的值，然后进行交换而已。相对于冒泡排序来讲的话只是减少了交换的次数。

最优时间复杂度:O(n^2)

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

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

平均空间复杂度:O(1)

选择排序是不稳定的，因为在选择过程中会涉及到前后交换的动作，所以选择排序是不稳定的。