1.选择数组中的一个元素 2.进行一次Partition,将数组分为小于该元素和大于该元素的两个部分 3.分别在两个部分中选取元素递归第1-2步...

自顶向下的归并排序 1.不断二分->log2n 2.排序归并->n 比较两边，逐个填入 3.小数目排序有序可能性更大，用插入排序是更好的选择 l...

要排序的例子： 8 6 2 3 1 5 7 4 1.插入有break可以跳出循环，而选择排序只能无条件比完所有的，找出最大的或最小的。所以选择的...