03_程序员必须掌握的8大排序算法_简单选择排序

简单选择排序

基本思想

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

实例

用Java实现

publicclass selectSort {  
    public selectSort(){  
        int a[]={1,54,6,3,78,34,12,45};  
        int position=0;  
            for(int i=0;i<a.length;i++){  
            int j=i+1;  
            position=i;  
            int temp=a[i];  
                for(;j<a.length;j++){  
                    if(a[j]<temp){  
                    temp=a[j];  
                    position=j;  
                    }  
                }  
            a[position]=a[i];  
            a[i]=temp;  
            }  
        for(int i=0;i<a.length;i++)  
            System.out.println(a[i]);  
    }    
}