2020年3月13日
js归并排序的实现
摘要： 归并排序采用的是分治的思想，首先是“分”，将一个数组反复二分为两个小数组，直到每个数组只有一个元素；其次是“治”，从最小数组开始，两两按大小顺序合并，直到并为原始数组大小，下面是图解： 分”就是将原始数组逐次二分，直到每个数组只剩一个元素，一个元素的数组自然是有序的，所以就可以开始“治”的过程了。 阅读全文
posted @ 2020-03-13 21:44 leahtao 阅读(2577) 评论(0) 推荐(2) 编辑