重拾舊山河之快速排序

void quick_sort(int l,int r)
{
    int k = a[l];
    if(l < r)
    {
        int i = l, j = r;
        while(i < j)
        {
            while(a[j] >= k && i < j) j--;
            a[i] = a[j];
            while(a[i] <= k && i < j) i++;
            a[j] = a[i];
        }
        a[i] = k;
        quick_sort(l, i- 1);
        quick_sort(i+1,r);
    }
    return ;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章