算法初步——快速排序

上一节中我们讲到冒泡排序的算法时间复杂度为O(N^2),这是一个比较大的时间复杂度,在算法执行上效率很低。于是我们就想一想有没有既不浪费空间又能提高效率的算法呢,当然,我们找到了一个更为常用的排序算法——快速排序。“快速排序”光听这个名字是不是就很高端呢,接下来我们来看一看该算法如何实现。 假设我们

    推荐阅读