本文共 688 字，大约阅读时间需要 2 分钟。

     选择排序是对冒泡排序的优化，其比对的次数并没有减少，仍保持为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;         }     }}

转载地址：http://qcfoi.baihongyu.com/