折半查找快速是因为每次只查一半,另一半不管
把一个任务拆成两个部分只完成其中一部分,是一个很有效的办法
当元素多了,运算、时间消耗等会比较复杂
数组前一半让它有序,后一半让它有序,然后合并,从而成为完全有序的一个数组,达到任务的要求。前一半排序,后一半排序,也是一个数组排序的过程,这是一个非常典型的递归的一种思路
标签:5.2,数组,一半,归并,有序,思路,排序 From: https://www.cnblogs.com/caihong2022/p/16934517.html
折半查找快速是因为每次只查一半,另一半不管
把一个任务拆成两个部分只完成其中一部分,是一个很有效的办法
当元素多了,运算、时间消耗等会比较复杂
数组前一半让它有序,后一半让它有序,然后合并,从而成为完全有序的一个数组,达到任务的要求。前一半排序,后一半排序,也是一个数组排序的过程,这是一个非常典型的递归的一种思路
标签:5.2,数组,一半,归并,有序,思路,排序 From: https://www.cnblogs.com/caihong2022/p/16934517.html