简单排序：选择排序

知者不惑,仁者不忧,勇者不惧。
总结一下有关选择排序的知识，首先我们来理一下选择排序的思路，当拿到一个数组，首先将第一个元素假设为数组中最小的元素，拿到它的下标，将第一个和后面的元素相比较，如果有小于第一个的元素，则交换下标，通过一轮比较后，知道最小的数字的下标，然后将第一个数字和真正最小的元素交换位置。通过外层循环来比较多轮，每轮确定一个最小的
通过素组长度-1轮后就排列完成。下面是分析图：（网页显示图片小，右键选择-在新标签页中打开图片 查看高清原图）

下面是代码：

package com.array.text.search;

public class SelectSortTest {
public static void main(String[] args) {
    int[] array = {5,4,3,2,1};
    for (int i = 0; i < array.length-1; i++) {
        int min = i ;//暂定为最小
        for (int j = i+1; j < array.length; j++) {
            if(array[j]<array[min]){
                min = j;//每一次把最小值下标赋值给min
            }
        }
        if(i!=min){//如果i不是最小的，则将下标i的对应的元素与最小的元素交换位置
            int temp = array[i];
            array[i]=array[min];
            array[min] =temp;
        }
    }
    //遍历
    for (int i : array) {
        System.out.println(i);
    }
}
}

需要注意的是每一轮确定一个最小的，后面比较前面确定的值就不需要再和已经确定好的比较了，比冒泡排序更有效率。