快速排序

2021-07-16 16:08

阅读：747

标签：class 递归调用 vat pack out 技术 null private turn

package demo;
/**
 * 快速排序；
 * @author Lynn
 *
 */
public class QuickSort {
    public static void main(String[] args) {
        int[] arr = { 50, 10, 90, 30, 70, 40, 80, 60, 20 };
        System.out.println("排序前：");
        printArr(arr);
        quickSort(arr, 0, arr.length - 1);
        System.out.println("排序后：");
        printArr(arr);
    }

    /**
     * 递归调用；
     * 
     * @param arr
     * @param low
     * @param height
     */
    private static void quickSort(int[] arr, int low, int height) {
        if (low = pivot) {
                height--;
            }

            arr[low] = arr[height];// 直接覆盖；

            while (low

运行结果
技术分享图片