快速排序（C++实现）

快速排序是基于基数排序的一种简单排序，本文章对快速排序简单介绍。欢迎各位在评论区讨论。

#include<bits/stdc++.h>
using namespace std;
///万能头文件
int data[1010];///数据满足1000个数以内
#define swap(a,b) {int temp=a;a=b;b=temp;}///宏定义速度会更快
void quicksort(int l,int r)
{
    int mid = data[(l+r)/2];///取中间数为基数
    int i=l,j=r;///i从左边界开始，j从右边界开始
    do{
        while(data[i]<mid)i++;///找右边比基数大的数
        while(mid<data[j])j--;///找左边比基数小的数
        if(i<=j){
            swap(data[i],data[j]);///交换两个数
            i++;
            j--;
        }
    }while(i<=j);
    if(i<r)quicksort(i,r);///防止没有找完
    if(l<j)quicksort(l,j);
}
int main()
{
    int n;
    cin>>n;///输入要排序数的个数
    for(int i=1;i<=n;i++)cin>>data[i];///输入数据
    quicksort(1,n);///左右边界
    for(int i=1;i<=n;i++)cout<<data[i]<<' ';///输出数据
    return 0;
}

学有余力的同学可以做一下洛谷上快速排序的模板题
链接如下：
https://www.luogu.com.cn/problem/P1177