摘要：
复杂度 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性 O(nlog2n) O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 思路 堆: 堆是具有以下性质的完全二叉树 大顶堆:每个结点的值都大于或等于其左右孩子结点的值. nums[i] >= 阅读全文
摘要：
复杂度 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性 O(n^1.3) O(n^1.3) O(n^1.3) O(1) 不稳定 较简单 思路 选定增量gap,基于增量gap对待排序数组进行划分 (gap既相当于划分出的数组个数,有相当于对每个划分数组相邻运算的 阅读全文
摘要：
复杂度 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性 O(nlog2n) O(nlog2n) O(nlog2n) O(n) 稳定 较复杂 思路 采用分治思想,先"分"再"治" 分的过程即将数组分成若干个子部分,子部分最少数组元素为1 治的过程即将子部分进行合 阅读全文
摘要：
复杂度 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性 O(nlog2n) O(nlog2n) O(n^2) O(1) 不稳定 较易 思路: 设待排序数组长度为n 选取边界l,r为数组左右边界0~n-1 每次于一边界范围中选取一数组元素i,将小于i的数置于数组 阅读全文