TopK算法,用于寻找若干个数据中最大或最小的K个数。 实现TopK有两种方法，一种是基于快排的思想，一种是基于堆排的思想。 他们区别在于： 快排：时间复杂度O(n) 需要修改输入数组 不能处理海量数据，因为内存不够加载 堆排：时间复杂度O(nlogk) 不需要修改输入数组 可以处理海量 ...

快速排序 1、思想 　　快速排序将一个数组分成两个数组，再对两个数组独立排序，是个递归算法。 　　首先随机选出一个切分元素temp（一般为这个数组的第一个元素），将小于temp的数放在temp的左边，将大于temp的数放在temp的右边。 　　快排和堆排序很像，他们都是将一个数组分成两个 ...

冒泡排序： 顾名思义：参与排序的数据就像水中的气泡慢慢浮出水面一样“浮”到数列顶端。 冒泡排序要点： 1、 两层循环，外层循环控制走访数列重复进行的次数，内层循环进行数据的比较、交换，是数据“ ...

快速排序算法的实现主要采用的是类似于分治的思想的，将一个长的待排序的序列切割成两个，如果还是足够长，就继续切割的。这里的足够长其实只要是多余一个的，都可以切。所以解决的关键在于怎么进行这个划分，将长的序列切短。这里选择一个切割的标准的S，将S放在中间，小于S的放在左边，大于S的放在右边 ...

归并排序 归并排序是另一种不同的排序方法，因为归并排序使用了递归分治的思想，所以理解起来比较容易。其基本思想是，先递归划分子问题，然后合并结果。把待排序列看成由两个有序的子序列，然后合并两个子序 ...

快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比 ...

　　这里主要是为了给自己记录一下实现快排的基本流程和思路。 ...

1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍 ...