简单选择排序——java

简单选择排序：
时间复杂度：O（n^2）
空间复杂度：O（1）
不稳定

/**
 * 简单选择排序
 * @author jin
 */
public class SelectSort {
    public void sort(){
        int[] a = { 7, 1, 5, 2, 6, 8, 0, 3, 7, 9, 4, 10, 11 ,34,42353545,4324};
        int tmp = 0;
        int index=0;
        for(int i=0;i<a.length;i++){
            int j=i+1;
            index=i;    //保存最小元素的地址
            tmp=a[i];   
            for(;j<a.length;j++){
                if(tmp>a[j]){
                    tmp=a[j];
                    index=j;    //把最小元素的地址给index
                }
            }
            a[index]=a[i];
            a[i]=tmp;
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}

假如有{5，32，623，6，342，53}这6个数，对其进行简单选择排序。
（1）先记住第一个数的索引和值，为i=0，tmp=a[i]=a[0]=5；
（2）然后记住第二个数的索引，为j=i+1=1；然后通过for循环遍历索引为1~5的数，挨个和第一个数比较，如果比第一个数小，则和第一个数进行交换，并记下该数的索引；
（3）循环第（1）和第（2）步，直到全部排序完成。