2020年5月9日
浅谈归并排序
摘要： 归并排序 是一种利用二分法的稳定排序 时间复杂度为O(nlogn) 归并排序先对序列二分 然后对二分后的序列合并，合并时比对两个二分后队列的队头，将较大或较小的插入间接队列 完成后直接将剩余序列放入中间队列（因二分，保证了两个序列都是有序的） 最后将中间序列复制到原始序列对应位置 void msor 阅读全文
posted @ 2020-05-09 12:00 禁止右转 阅读(100) 评论(0) 推荐(1) 编辑