topK【快速排序】

现在是大数据场景，不少时候，面试后端开发实习的时候常常会给出一道topK问题，这道题有一个解法是基于快速排序的原理，快速排序是将排序的序列通过一次划分的操做，将小于基数的数字排到基数左边，再将大于基数的数字排到基数右边，再对两边分别排序，既然只求最大K个，那么咱们能够采用一种剪枝的思想，对须要不须要的递归的部分进行一个裁剪，这样就能够减小一些没必要要的操做，这是咱们用快速top排序来解决topK的

>>阅读原文<<