快排算法（模板）

第一种：（易懂版）

#include <iostream>
#include <bits/stdc++.h>

using namespace std;



 
int partition(int a[], int low, int high){ 
     
    int k = a[low]; 
    
    while(low < high){ 
        while(low < high && a[high] > k) --high;
        
        a[low] = a[high];                                   //找到右端最接近的比基准点小的数，将其把左端大的值覆盖；
        
        while(low < high && a[low] < k) ++low;
        
        a[high] = a[low];     									//找到左端最接近的比基准点大的数，将其赋值在刚刚移动的值位置上；
    }
    a[low] = k;													//将基准点放回分界线处（左边为比基准值小的，右边为大的）；
    return low;												//返回分界点位置；
}
void quicksort(int arr[], int low, int high)
{
    if(low < high)
    {
        int position = partition(arr, low, high);         //找的分界点位置；
        quicksort(arr, low, position - 1);					//再将左边范围的数进行排序；
        quicksort(arr, position + 1, high);				//将右边范围的数进行排序；
    }
}






int main()
{
	int  i,j,n,m;
	int a[10000];
	
	cin >>n;
	
	for(i=0;i<n;i++)
	  cin>> a[i];
	  
	quicksort(a,0,n-1);
	
	for(i=0;i<n;i++)
	  cout << a[i];
	
	
	return 0;
}

第二种：（模板类）

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#define ll long long int

using namespace std;

ll a[100100];

void quick_sort(int x,int y)
            {
                int i=x,j=y,t;//t???????
                int k=a[x];
                if(i>=j)
                    return;
                while (i<j)
                {
                    while((i<j)&&a[j]>=k)
                        j--;
                        
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                    while((i<j)&&(a[i]<k))
                        i++;
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
                quick_sort(x,i-1);
                quick_sort(i+1,y);
                return;
            }

int main()
{
	ll i,j,n,m,k;
	
	scanf("%lld",&n);
	
	for(i=0;i<n;i++)
	 scanf("%lld",&a[i]);
	 
	 quick_sort(0,n-1);
	 
	 
	 for(i=0;i<n;i++)
	  printf("%lld ",a[i]);
	  
	
	return 0;
}