2020年7月13日
归并排序
摘要： 通过一张图了解什么是归并排序 归并排序实际上运用了“分”和“治”的思想。怎样理解“分”和“治”? 分:就是将一个大的数组逐渐分解为多个最大长度不超过2的数组。 治:就是将这些小的数组依次合并排序,最后变成一个最大长度且有序的数组。 通过上面的归并排序的图解能够很自然的想到要实现这个排序需要用到递归。 阅读全文
posted @ 2020-07-13 09:44 水很大 阅读(289) 评论(0) 推荐(0)