【算法与数据结构】---------选择排序

     选择排序是对冒泡排序的优化，其比对的次数并没有减少，仍保持为O(n^2).减少了其冒泡排序的交换次数，从O(n^2)减少到O(n).

   选择排序在每一轮比较完之后，才进行位置交换。

算法分析：选择排序最好和最坏的情况一样运行了O(n^2).时间，但是选择排序无疑更快，因为它进行了更少的交换。当N值较小时，特别是交换时间比比较时间大的多时，选择排序是相当快的，平均复杂度是O(n^2).

选择排序算法不稳定：当a=b时，假设a的位置在b的前面，最小值在b的后面，当最小值和a交换位置的时候，a就到了b的后面，所以选择排序算法是不稳定的。

代码如下：

public class SelectSort {
     public static void selectSort(int[] arr){
         for(int i = 0;i < arr.length-1; i++){
              int index = i;
              for(int j = i+1;j< arr.length-1;j++){
                   if(arr[j] < arr[index]){
                       index = j;
                   }
              }
              int a = arr[index];
             arr[index] = arr[i];
             arr[i] = a;
         }
     }

}