选择排序练习

/**
 * 模拟选择排序的实现过程
 * 思路：选择排序的原理是，我们首先选择一个临时变量记录最小的位置，一开始先默认为0，然后遍历
 *      每遍历完一边之后，下一次就不需要遍历第一个数据了
 * 优化思路：当寻找最小值的时候顺便把最大值找到
 * @author lxy
 */
public class SelectionSort {
    public static void main(String[] args) {
        //创建一个数组，不规则
        int[] arr = {2, 5, 1, 3, 4};
        System.out.printf("原始数据：\t\t\t");
        for (int i = 0; i < arr.length; i++) {
            System.out.printf("%d\t", arr[i]);
        }
        System.out.println();
        System.out.println("=====================================");
        choseSort(arr);
    }

    static void choseSort(int[] arr) {
        //定义一个变量记录循环了多少次
        int count = 0;
        //定义一个临时变量记录，发现了最小值的位置,初始值为第一个值
        int min = 0;

        while (count < arr.length - 1) {
            //每次遍历之前都要把最小值初始化为第一个值
            min = count;

            for (int i = count + 1; i < arr.length; i++) {
                min = arr[min] > arr[i] ? i : min;
            }

            swap(arr, min, count);

            //当第一个最小值找到时，我们就不需要再遍历它了，每次都当做一个新的数组遍历
            count++;
            System.out.printf("经过第%d次循环得到的数据：", count);
            for (int i = 0; i < arr.length; i++) {
                System.out.printf("%d\t", arr[i]);
            }
            System.out.println();
        }
    }

    //用于交换的方法
    static void swap(int[] arr, int min, int count) {
        int x = arr[min];
        arr[min] = arr[count];
        arr[count] = x;
    }
}