topK【快速排序】

如今是大数据场景，很多时候，面试后端开发实习的时候经常会给出一道topK问题，这道题有一个解法是基于快速排序的原理，快速排序是将排序的序列经过一次划分的操作，将小于基数的数字排到基数左边，再将大于基数的数字排到基数右边，再对两边分别排序，既然只求最大K个，那么我们可以采用一种剪枝的思想，对需要不需要的递归的部分进行一个裁剪，这样就可以减少一些不必要的操作，这是我们用快速top排序来解决topK的解法，以下是笔者的一个解法，有问题可以提出来。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int mp[100000] = {
   0};
int len, n;
void quick_sort(int arr[], int l, int r) {
    //从小到大排序
	if(l < r) {
   
		int temp = arr[l]