排序算法

排序算法

海量数据 Top K 问题的解决方案

Top K是很常见的一种问题,是指在N个数的无序序列中找出最大的K个数,而其中的N往往都特别大,对于这种问题,最容易想到的办法当然就是先对其进行排序,然后直接取出最大的K个元素就行了,但是这种方法往往...
阅读全文

常见排序算法及对应的时间复杂度和空间复杂度

排序算法经过较长时间的演变,产生了很多不同的种类,每种算法都有它特定的使用场景,因此,我们很有必要对所有常见的排序算法进行归纳。排序算法分为内部排序和外部排序,在排序过程中,全部记录存放在内存中,则称...
阅读全文