快速排序 by Peach 2013-01-14 约 544 字 - 预计阅读 2 分钟 Computer | 阅读 快速排序的基本思想是:从待排序列中任取一个,作为支点。凡关键字小于支点的记录均移动至支点之前,大于支点的记录均移动至支点之后。经过一趟排序后 阅读全文
二分查找 by Peach 2013-01-14 约 2250 字 - 预计阅读 5 分钟 Computer | 阅读 二分查找算法基本思想 二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所 阅读全文
希尔排序 by Peach 2013-01-14 约 413 字 - 预计阅读 1 分钟 Computer | 阅读 在直接插入排序中,若待排序列为“正序”,则时间复杂度可提高至O(n),同时直接插入排序更适合数据量较少的排序。 希尔排序依据此,对直接插入排序 阅读全文