快速排序

快速排序的基本思想是:从待排序列中任取一个,作为支点。凡关键字小于支点的记录均移动至支点之前,大于支点的记录均移动至支点之后。经过一趟排序后

二分查找

二分查找算法基本思想 二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所

希尔排序

在直接插入排序中,若待排序列为“正序”,则时间复杂度可提高至O(n),同时直接插入排序更适合数据量较少的排序。 希尔排序依据此,对直接插入排序