java数据结构排序之简单选择排序

简单选择排序

算法思路

• 每一趟在后面n-i-1个代排元素选取关键字最小的元素。

public class SimSelcet {

    public static void main(String[] args) {
        int a[]={8,3,2,1,7,4,6,5};
        sort(a);
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }

    }

    static  int index=0;
    static  int tmep=0;
    public static void sort(int a[]){
        for(int i=0;i<a.length;i++){
            index=i;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[index]){
                    index=j;
                }
                if(index!=i){
                    tmep=a[i];
                    a[i]=a[index];
                    a[index]=tmep;
                }

            }
        }
    }
}