2016年3月23日
数据结构——排序（二）
摘要： 归并排序最坏情况下时间复杂度为O(NlogN)，它所使用的比较次数几乎是最优的。同时归并排序是分治策略和递归策略的一个非常好的实例。归并排序的基本操作是合并两个已经排序的表。对于一个要排序的数组，归并算法首先将数组分为两部分，然后分别对这两部分递归调用自己，这个递归算法的递归终止条件是数组长度为一， 阅读全文
posted @ 2016-03-23 22:19 libs5510 阅读(210) 评论(0) 推荐(0) 编辑