快速排序算法(c语言实现)

关键代码如下: public void quicksort(int list[],int m,int n) { int key,i,j,k; if( m < n) { k = choose_pivot(m,n); swap(&list[m],&list[k]); key = list[m]; i = m+1; j = n; while(i <= j) { while((i <= n) && (list[i] <= key)) i++; while((j >= m) && (list[j] > key)) j--; if( i < j) swap(&list[i],&list[j]); }

       swap(&list[m],&list[j]);
       quicksort(list,m,j-1);
       quicksort(list,j+1,n);
    }
 }

原文:http://cprogramminglanguage.net/quicksort-algorithm-c-source-code.aspx

yava /
in categories tagged with