1.選擇數(shù)組中的一個(gè)元素 2.進(jìn)行一次Partition,將數(shù)組分為小于該元素和大于該元素的兩個(gè)部分 3.分別在兩個(gè)部分中選取元素遞歸第1-2步...

自頂向下的歸并排序 1.不斷二分->log2n 2.排序歸并->n 比較兩邊您炉，逐個(gè)填入 3.小數(shù)目排序有序可能性更大，用插入排序是更好的選擇 l...

要排序的例子： 8 6 2 3 1 5 7 4 1.插入有break可以跳出循環(huán)役电，而選擇排序只能無條件比完所有的赚爵，找出最大的或最小的。所以選擇的...