03 2018 档案

排序算法（2）
摘要：时间复杂度为O（N*logN）的三个算法，归并排序、快速排序、堆排序、希尔排序 归并排序： 将数组分为若干个步长为1的区间，把两个相邻的区间合并，成为一个步长为2的有序区间 ，然后把两个相邻的步长为2的区间合并，成为一个步长为4的有序区间，以此类推，直到最后所有都有序 新建一个数组，将需要合并的区间 阅读全文
posted @ 2018-03-01 22:36 seril 阅读(115) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示