选择排序

1、选择排序的思想是从数组中选择最小，次小，次次小， …….，的元素依次加到前面的数组中。

public class SelectionSort{
    public static void selectionsort(double[] list){

        for(int i=0;i<list.length-1;i++){
            double temp;int j;
            for(j=i+1;j<list.length;j++)
                if(list[j]<list[i]){
                    temp=list[j];
                    list[j]=list[i];
                    list[i]=temp;
                }   
        }
    }
    public static void main(String[] args){
        double  [] list={1.2,6.5,3.2,3,9,6,8.9,5.6,3,6,7,8,4.5,};
        selectionsort(list);
        for(int k=0;k<list.length-1;k++){
            System.out.print(list[k]+"  ");
        }
    }
}

结果：
1.2 3.0 3.0 3.2 4.5 5.6 6.0 6.0 6.5 7.0 8.0 8.9
选择排序的时间复杂度：你可以很直观的看出选择排序的时间复杂度：就是两个循环消耗的时间；
比较时间：T = （n-1)）+ （n -2）+（n - 3）…. + 1; ===>> T = [n*(n-1) ] / 2；
交换时间：最好的情况全部元素已经有序，则 交换次数为0；最差的情况，全部元素逆序，就要交换 n-1 次；
所以最优的时间复杂度 和最差的时间复杂度 和平均时间复杂度 都为 ：O(n^2)

空间复杂度：最优的情况下（已经有顺序）复杂度为：O(0) ；最差的情况下（全部元素都要重新排序）复杂度为：O(n );；平均的时间复杂度：O(1)