[自浸] 代工QuickSort :$

[falllian (誰可以借我錢逃獄)]

void Qsort(int array[],int a,int b){
        if(a<b){
                int pivot=array[a];
                int i=a,j=b+1;
                while(i<j){
                        do{++i;}while(array[i]<pivot);
                        do{--j;}while(array[j]>pivot);
                        if(i<j)swap(array[i],array[j]);
                }
                swap(array[a],array[j]);
                Qsort(array,a,i-1);
                Qsort(array,j+1,b);
        }
}

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.56.229
※ 編輯: falllian        來自: 203.67.56.229        (04/17 04:26)