月度归档:2018年08月

快速排序简易入门

快速排序

快速排序(Quick Sort)因其 O(N\log_{}N) 的复杂度成为最常见的算法之一,甚至被纳入了 C++ 的标准库作为 std::sort 的一部分与插入排序糅合在一起以实现更优的时间复杂度。

在学习快速排序算法之前,让我们首先回顾最经典的排序算法——冒泡排[……]

Read more