算法学习：选择排序

选择排序（Selection Sort）

表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好

代码实现：

public static int[] selectionSort(int[] array){

    if(array.legth==0)
         return array;

    for(int i=0;i<array.length;i++){

          int minIndex=i;

           for(int j =i;j<array.length,j++){

                    if(array[j]<array[mindex])

                 mindex =j;         

}

   int temp = array[minIndex];

   array[minIndex ]=array[i];

   array[i]=temp;

 }

return  array;

}

算法分析：

最佳情况：T(n) = O(n2)  最差情况：T(n) = O(n2)