1.选择数组中的一个元素 2.进行一次Partition,将数组分为小于该元素和大于该元素的两个部分 3.分别在两个部分中选取元素递归第1-2步至有序即可 核心操作Parti...
IP属地:浙江
1.选择数组中的一个元素 2.进行一次Partition,将数组分为小于该元素和大于该元素的两个部分 3.分别在两个部分中选取元素递归第1-2步至有序即可 核心操作Parti...
自顶向下的归并排序 1.不断二分->log2n 2.排序归并->n 比较两边,逐个填入 3.小数目排序有序可能性更大,用插入排序是更好的选择 l,r版的插入排序 改进的第二版...
要排序的例子: 8 6 2 3 1 5 7 4 1.插入有break可以跳出循环,而选择排序只能无条件比完所有的,找出最大的或最小的。所以选择的时间复杂度是O(n^2),而插...