排序算法

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

什么是算法？ 通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。简而言之，算法就是可完成特定任务的一系列步骤，...

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

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分...