摘要: 归并排序: 简单介绍一下:“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表,它的实现方式大家早都已经熟悉了,无论是顺序存储结构还是链表存储结构,都可以在O(有序表的长度之和)时间内实现,利用归并的思想容易实现排序,假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为 阅读全文
posted @ 2018-06-11 22:16 陈东的博客 阅读(409) 评论(0) 推荐(0) 编辑