摘要: 归并排序(Merging Sort)就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表的过程称为2-路归并,2-路归并最为简单和常用。下面以2-路归并为例,介绍归并排序算法 归并排序算法的思想 假设初始序列含有n个记录,则可看成是n个有序的子序列,每个子序列的长度为1, 阅读全文
posted @ 2020-01-07 21:57 Recouar 阅读(256) 评论(0) 推荐(0) 编辑