【上机笔试之三】快速排序

快速排序是常用的排序方法，C++中提供sort函数进行快速排序，并且可以设置排序的规则，快速排序代码如下：

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

//定义排序规则
bool cmp(int x, int y) {
    return x > y;    
}
void main()
{
    int n;
    int num;
    int buf[100];
    while ( scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++){
            scanf("%d", &buf[i]);
        }
        //升序排序
        sort(buf, buf + n);
        for (int i = 0; i < n; i++){
            printf("%d ", buf[i]);
        }
        //降序排序
        sort(buf, buf + n, cmp);
        for (int i = 0; i < n; i++){
            printf("%d ", buf[i]);
        }
    }
}

上机笔试系类教程：
【上级笔试之一】数据输入
【上机笔试之二】冒泡排序
【上机笔试之三】快速排序
【上机笔试之四】快速排序（2）
【上机笔试之五】计算两个日期的差值
【上机笔试之六】Hash应用
【上机笔试之七】Hash应用（2）-从大到小顺序输出其中前m大的数
【上机笔试之八】二分法查找
【上机笔试之九】贪心算法-换零钱
【上机笔试之十】栈应用-扣号匹配