defsortPeople(names,heights):# 定义一个自定义的排序函数 custom_sortdefcustom_sort(array,names):# 如果数组长度小于或等于1,直接返回,因为单个元素或空数组自然是有序的iflen(array)<=1:returnarray,names# 选择中间的元素作为中点(mid),用于分割数组mid=array[len(array)//2]# 初始化两个数组,left和right...
[LeetCode] 3011. Find if Array Can Be Sorted CNoodle 2024-11-07 04:50阅读:4评论:0推荐:0编辑 [LeetCode] 910. Smallest Range II CNoodle 2024-10-21 10:23阅读:11评论:0推荐:0编辑 [LeetCode] 2406. Divide Intervals Into Minimum Number of Groups ...
n开始为1, 每次翻倍,直到等于数组长度, 最后就只需要再一遍单方向(单调性)排序了。 以16个元素的array为例, 相邻两个元素合并形成8个单调性相反的单调序列, 两两序列合并,形成4个双调序列,分别按相反单调性排序 4个长度为4的相反单调性单调序列,相邻两个合并,生成两个长度为8的双调序列,分别排序 2个长度为8...