java 实现快速排序

public static int partition(int[] a, int f, int b) {
        int pivot = a[f];
        while (f < b) {
            while (f < b && a[b] >= pivot) {
                b--;
            }
            while (f < b && a[f] < pivot) {
                f++;
            }
            if (f < b) {
                int tmpB = a[b];
                a[b] = a[f];
                a[f] = tmpB;
            }
        }       
        return b;
    }

    public static void quickSort(int[] a, int f, int b) {
        if (f < b) {
            int division = partition(a, f, b);
            quickSort(a, f, division);
            quickSort(a, division + 1, b);
        }
    }

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。