【广州校区】java语言选择排序详解 - 黑马程序员技术交流社区

第一次循环过程如下图：

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

第二次循环过程如下图：

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

[Java] 纯文本查看 复制代码

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;

                data = data[minIndex];

                data[minIndex] = temp;

            }



        }



    }



 // 该方法随机生成1-100的随机数

    private static void initData(int[] data) {



        for (int i = 0; i < data.length; i++) {



            data = (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 + ",");

            } else {

                System.out.println(data + "]");

            }

        }



    }