八大排序--简单选择排序

八种排序的关系：

一、简单选择排序 基本思想：

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

从下面的数

代码实现：

public class SimpleSelectSort {
    public static void main(String[] args) {
        int a[]={1,54,6,3,78,34,12,45};
        for (int i = 0; i < a.length; i++) {
            int min = a[i];//设置未排序的第一个未初次比较的值
             //记录比较， 用于一个内层循环比较后， 和获取的最小值互换位置。
            int pos = i;  
            //比较的范围减小
            for (int j = i+1; j < a.length; j++) {
                if (min < a[j]) {
                    min = a[j];
                    pos = j;
                }
            }
            //一个循环结束， 互换位置， 如果是同一个位置，就不用了。
            if(i!=pos){
                int tmp = a[i];
                a[i] = a[pos];
                a[pos] = tmp;
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
    }
}