选择排序

选择排序

基本原理：每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

代码展示

 /**
 * 选择排序
 * 1.找到数组中最小的元素的索引，与0位置交互
 * 2.接着找其余部分的索引的数字，与1位置交换
 *
 * @param a
 */
public static void select(int[] a) {

    for (int i = 0; i < a.length; i++) {
        //内部开始寻找最小的元素的索引
        //假设起始值就是最小值
        int min = i;
        for (int j = i + 1; j < a.length; j++) {
            //从i+1开始寻找,如果比i小的话，那么min的索引就是j
            if (a[j] < a[min]) min = j;
        }
        //最后进行交换
        int temp = a[i];
        a[i] = a[min];
        a[min] = temp;
    }
}

通过看代码，起始就是通过遍历循环，一趟一趟的把合适的值给找到，放到开头的位置上