快排

#include <cstdio>
#include <iostream>
using namespace std;
void quick_sort(int dat[], int l, int r)
{
    // 首先请填写下面三个变量的初值
    int i = l, j =r, mid =dat[r] ;
    while(i<j)
    {
        while (dat[i] < mid) ++i;//找到第一个违规的左边元素
        while (dat[j] > mid) --j;//找到第一个违规的右边元素
        if (i <= j)
        {
            swap( dat[i], dat[j] );
            ++i;
            --j;
        }
    }
    
    if (l < j) quick_sort(dat,l,j);
    if (i < r) quick_sort(dat,i,r);
}
int main()
{
    int dat[10] = {1, 4, 3, 2, 5, 3, 2, 5, 10, 9};
    quick_sort(dat, 0, 9);
    for (int i = 0; i < 10; ++i)
        printf("%d ", dat[i]);
    return 0;
}

手写快排。