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要学会方法才有用哦!