void swap(int* a,int* b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
int Partition(int array[], int low, int high)
{
int pivot = array[low];
while (low < high)
{
while (low < high && array[high] >= pivot)
{
--high;
}
while (low < high && array[low] <= pivot)
{
++low;
}
swap(array[low], array[high]);
}
return low;
}
void QuickSort(int array[], int low, int high)
{
if (low < high)
{
int n = Partition(array, low, high);
QuickSort(array, low, n);
QuickSort(array, n + 1, high);
}
}
排序之------快速排序
最新推荐文章于 2012-08-28 10:57:33 发布