2018年1月14日
js排序算法04——归并排序
摘要： 归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; 阅读全文
posted @ 2018-01-14 22:21 稀算客 阅读(200) 评论(0) 推荐(0) 编辑