遞迴實現快速排序

#include #include 

#include 
int r[20001
];void
main()
qk(1,n);
printf(
"\n  以上%d個整數從小到大排序為：\n
",n);
for(i=1;i<=n;i++)
printf(
"%d 
",r[i]);            //
輸出排序結果  
printf("\n"
);}void qk(int m1,int m2)             //
快速排序遞迴函式  
//把小於基準的乙個數賦給r(i)  
while(r[i]<=r[0] && j>i)   //
從左至右逐個檢查是否小於基準  
i=i+1
;        
if(i1;} //
把大於基準的乙個數賦給r(j)  
}                            //
通過迴圈完成分割槽  
r[i]=r[0];                     //
分割槽的基準為r(i)  
qk(m1,i-1); qk(i+1,m2);        //
在兩個區中繼續分割槽  } 
return
;}

快速排序 遞迴實現

快速排序演算法 用到了 分治法 遞迴演算法 package com.xiahui public class quicksort quicksort quicksort new quicksort quicksort.quicksort a,0,6 for int i 0 i a.length i p...

快速排序 遞迴實現

快速排序演算法 用到了 分治法 遞迴演算法 package com.xiahui public class quicksort quicksort quicksort new quicksort quicksort.quicksort a,0,6 for int i 0 i a.length i p...

遞迴實現快速排序

所有查詢中hash查詢效率最高，在所有排序中，快速排序的效率也是最高的。採用遞迴函式的方法來實現快速排序！include include include intquick sort int int,int int partion int int,int int main int argc,const...