摘要：
快速排序算法是我们用的最佳的排序算法，虽然它的最坏时间为O（n2），但是它平均性能较好，期望运行时间O（nlgn）。另外它能够进行原地排序。 1 #include 2 int partition(int a[],int p,int r); 3 void qSort(int a[],int p,int r); 4 5 int main() 6 { 7 int a[9]={9,5,6,8,2,4,3,1,7}; 8 qSort(a,0,8); 9 for(int i=0;ix)41 j--;42 if(i<j)43 ... 阅读全文
