简单选择排序——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）步，直到全部排序完成。