北京大学郭炜-输出前m大的数

北京大学郭炜-输出前m大的数

给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。

感想：可能是我语文不好，总理解不了“前m大的数”是什么意思，后来才搞明白，前m大的数就是这个数组中，前m个比较大的数据：
比如：1234567
前3大的数就是：7 6 5
前4大的数就是：7 6 5 4

解题思路：
程序使用了快速排序的思想，将数组中第一个元素设定为key值，将小于key值的元素通过算法放在key值左边，大于key值的都放在key值右边。直到key值右边的个数与我们要找的m个数相等时，进行排序输出就可以了。

#include <algorithm>
#include "iostream"
using namespace std;

void swap(int &a,int &b){
   
    int temp = a;
    a=b;
    b=temp;
}

/**
 * 将key值分为两半，前一半都比key小，后一半都比key大
 * 注意，该模块不负责排序，只是用了快排思想
 * @param a 要进行快排的数组
 * @param s 排序的起点
 * @param e 排序的终点
 * @param m 找出前m个比较大的数字
 */
void arrangeRight(int a[],