2016年5月21日
排序与搜索一览
摘要： 一。 归并排序 O(nlogn)的时间复杂度的排序方法中，稳定的只有归并排序，堆排序和快速排序都是不稳定的。 在数组长度比较短的情况下，不进行递归，而是选择其他的排序方案，比如插入排序。 二。 外排序（External sorting） 外排序是指处理超过内存限制的数据的排序算法。通常是讲中间结果放 阅读全文
posted @ 2016-05-21 20:30 江湖小妞 阅读(292) 评论(0) 推荐(0) 编辑