void QuickSort(Type* a, int l, int r)       //Type是数据类型
{
    int i = l, j = r;
    Type x = a[(l + r) / 2];
    do{
        while ((a[i] < x) && (i < r)) i++;
        while ((a[j] > x) && (j > l)) j--;
        if(i <= j) swap(a[j--], a[i++]);       //交换
    }while (i <= j);
    if (l < j)  QuickSort(a, l, j);
    if (i < r)  QuickSort(a, i, r);
}
void Sort(Type *a, int length)
{
    QuickSort(a, 0, length - 1);
}
lz要学会方法才有用哦!
