java 实现七大基本排序算法

一、 选择排序

    /**
     * 选择排序: int arr[] = { 5, 6, 2, 7, 8, 6, 4 };
     * 
     *  第0趟
        5 2 6 7 6 4 8 
        第1趟
        2 5 6 6 4 7 8 
        第2趟
        2 5 6 4 6 7 8 
        第3趟
        2 5 4 6 6 7 8 
        第4趟
        2 4 5 6 6 7 8 
        第5趟
        2 4 5 6 6 7 8 
        第6趟
        2 4 5 6 6 7 8
     */
    public void selectSorted(int arr[]) {

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

            for (int j = 0; j < n - 1; j++) {

                if (arr[j + 1] < arr[j])
                    swap(arr, j, j + 1);
            }
            System.out.println("\n" + "第" + i + "趟");
            printArray(arr);
        }
    }

View Code