|
回復(fù)話題 |
|
 上傳/修改頭像 |
排序算法總結(jié)
lyh2006 發(fā)表于 2010-08-13 23:13
Re:四、快速排序（Quick Sort） 1. 基本思想： 在當(dāng)前無(wú)序區(qū)R[1..H]中任取一個(gè)數(shù)據(jù)元素作為比較的"基準(zhǔn)"(不妨記為X)，用此基準(zhǔn)將當(dāng)前無(wú)序區(qū)劃分為左右兩個(gè)較小的無(wú)序區(qū)：R[1..I-1]和R[I+1..H]，且左邊的無(wú)序子區(qū).. |
