java 實現快速排序

jffa3296 8年前發布 | 586 次閱讀 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);
        }
    }
 本文由用戶 jffa3296 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!