IP屬地:浙江
1.選擇數(shù)組中的一個元素 2.進行一次Partition,將數(shù)組分為小于該元素和大于該元素的兩個部分 3.分別在兩個部分中選取元素遞歸第1-2步...
自頂向下的歸并排序 1.不斷二分->log2n 2.排序歸并->n 比較兩邊,逐個填入 3.小數(shù)目排序有序可能性更大,用插入排序是更好的選擇 l...
要排序的例子: 8 6 2 3 1 5 7 4 1.插入有break可以跳出循環(huán),而選擇排序只能無條件比完所有的,找出最大的或最小的。所以選擇的...