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] + "]");
            }
        }

    }

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