Java实现选择排序

上篇博文我们用Java实现了冒泡排序
Java实现冒泡排序
选择排序我们可能都接触过
下面我们来看一个Java写的非常工整的选择排序

public class Select_Sort {

    public static void main(String[] args) {
        int[] arr = new int[]{24, 69, 80, 57, 13};
        selectSort(arr);
        printArray(arr);
    }

    public static void selectSort(int[] arr) {
        for(int x = 0; x < arr.length - 1; ++x) {
            for(int y = x + 1; y < arr.length; ++y) {
                if (arr[y] < arr[x]) {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }

    }

    public static void printArray(int[] arr) {
        System.out.print("[");

        for(int x = 0; x < arr.length; ++x) {
            if (x == arr.length - 1) {
                System.out.print(arr[x]);
            } else {
                System.out.print(arr[x] + ", ");
            }
        }

        System.out.println("]");
    }
}