算法系列

算法系列之八 线性时间排序

这是“算法系列”的最后一篇,之后的算法不能和这个系列中的其他算法成体系,所以就不放在一个系列里了。 在之前介绍的算法中,算法排序和查找都依赖于数值的比较。这类算法被统称为“比较排序”。对于比较排序,有 […]

算法系列之七 二分查找

二分查找是一个较为简单的算法。用于在排好序的序列中进行查找。二分查找是典型的“分治算法”,其复杂度是 \(O(\log n)\)。 虽然说算法简单,但是很多人都不能无任何参考的情况下,写出来。所以,还 […]

算法系列之五 希尔排序

对于前面讲过的基础排序来说,他们在实际使用的时候,价值并不是太大。它的价值在于,体现了一种很好的思想。通过一些改进和变化,可以达到一个不错的性能。希尔排序就是典型的一个例子,它改进了插入排序,使得算法 […]