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

}