快速排序

#include <stdio.h>
#include <stdlib.h>
void QuickSort(int s[], int l, int r)
{
    int i, j, pivot;
    if (l<r)
    {
        i = l;
        j = r;
        pivot = s[i];
        while (i<j)
        {
            while (i<j && s[j]>pivot)//从右向左找第一个小于pivot的数
            {
                j--;
            }
            if (i<j)
            {
                s[i] = s[j];
                i++;
            }

            while (i<j && s[i]<pivot)//从左向右找第一个大于pivot的数
            {
                i++;
            }
            if (i<j)
            {
                s[j] = s[i];
                j--;
            }
        }
        s[i] = pivot;
        QuickSort(s, l, i - 1);
        QuickSort(s, i + 1, r);
    }
    return;
}
void main()
{
    int i;
    int a[10] = { 2, 4, 6, 8, 0, 1, 3, 5, 7, 9 };
    QuickSort(a, 0, 9);
    for (i = 0; i < 10;i++)
    {
        printf("%d\n", a[i]);
    }

    system("pause");
    return;
}