[C程式設計基礎]快速排序

標籤：意義   div   --   blog   log   程式   才有   遞迴   c程式設計   

//從大到小排序///三個參數 a要排序的 數組， l掃左邊的  r掃右邊void quickSort(int a[],int l, int r){    /// 左邊要小於 右邊才有意義    if (l < r){        //儲存 一下  ，基準定為X        int i = l, j = r;        int x = a[i];                ///左邊小於右邊才開始迴圈，排序裡面        while (i < j) {                        ///從 右邊開始向左尋找，大於等於 基準X的值。            while (i < j && a[j]<x)                j--;            if (i < j)                a[i++] = a[j];///調換 他們的值            ///該從左邊開始向右尋找 小於X的值            while (i < j && a[i]>x)                i++;            if (i < j)                a[j--] = a[i];        }        ///然後把 x的值 賦值回去        a[i] = x;        ///遞迴 左邊        quickSort(a, l, i-1);        ///右邊        quickSort(a, i+1, r);    }    }

　　

[C程式設計基礎]快速排序