java语言选择排序详解

上一篇我们讲解了冒泡排序，接下来我们讲解选择排序。选择排序在排序效率方面比冒泡排序的性能要优越一些。

选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。

排序结果：数从小到大。

同样以5个数据为例结合选择排序的思想进行图解说明。
数据为：8、5 、2 、6 、1。

第一次循环过程如下图：

简单说明：由于需要记录下标，因此需要定义一个变量用于记录最小值的下标，默认值为0。

第二次循环过程如下图：

简单说明：由于第一次循环已经对最小值进行排序了。因此第二次循环，最小值数据不参与比较。

第三次循环过程如下图：

简单说明：已经排序过的数据(1,2)。不参与本次排序。

第四次循环过程如下图：

简单说明：已经排序过的数据(1,2,5)。不参与本次排序。

文字与图详解完毕，直接上码：

public static void main(String[] args) {        // 定义10个数据的数组        int data[] = new int[10];        // 初始化数组        initData(data);        // 打印排序前数组数据        print(data);        // 选择排序        selectSort(data);        // 打印排序后的数组数据        print(data);    }/**     * 选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。     *      * @param data     */    private static void selectSort(int[] data) {        int minIndex = 0;        // 比较次数        for (int i = 0; i < data.length; i++) {            minIndex = i;            // 循环查找最小值下标            for (int j = i + 1; j < data.length; j++) {                if (data[j] < data[minIndex]) {                    // 记录下标                    minIndex = j;                }            }            // 走到这里，找到最小值下标。交换一个位置和最小值下标的数据            if (minIndex != i) {//如果自己就是最小值下标，不需要交换                int temp = data[i];                data[i] = data[minIndex];                data[minIndex] = temp;            }        }    } // 该方法随机生成1-100的随机数    private static void initData(int[] data) {        for (int i = 0; i < data.length; i++) {            data[i] = (int) Math.ceil(Math.random() * 100);        }    }    // 该方法用于打印数组数据    private static void print(int[] data) {        System.out.print("[");        for (int i = 0; i < data.length; i++) {            if (i != data.length - 1) {                System.out.print(data[i] + ",");            } else {                System.out.println(data[i] + "]");            }        }    }

下一篇：插入排序详解，敬请期待…….