一、快速排序
快速排序也是交换排序的一种。而快速排序的思想是这样的,设第一个元素是标杆,比标杆小的放在标杆左边,比标杆大的放在标杆右边。形成的左序列和右序列继续快速排序。
二、算法实现
//=================快速排序===============
//以一个数为标杆,把这个数小的放在标杆左边,大的话放在右边
int Partition(int low,int high){
int pivotkey = sqTable[low];//以这个为标杆位置
while (low<high)
{
//直到low=high 时结束循环
while (sqTable[high] >= pivotkey && low < high)
{
high--;
}
Swap(low,high);
while (sqTable[low] <= pivotkey && low < high)
{
//找出比标杆大的数的索引
low++;
}
Swap(low, high);
}
sqTable[low] = pivotkey;//放置好标杆位置
return low;
}
//利用递归的方法进行快排
void QSort(int low,int high){
if (low <high)
{
int pivotloc = Partition(low,high);
printf("标杆:%d\n", pivotloc);
PrintTable();
QSort(low, pivotloc-1);//左边的进行排序
QSort(pivotloc + 1, high);
}
}