排序-交换排序-快速排序-数据结构(30)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_14972057/article/details/72667436

一、快速排序

快速排序也是交换排序的一种。而快速排序的思想是这样的,设第一个元素是标杆,比标杆小的放在标杆左边,比标杆大的放在标杆右边。形成的左序列和右序列继续快速排序。

二、算法实现

//=================快速排序===============
//以一个数为标杆,把这个数小的放在标杆左边,大的话放在右边
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);
	}

}


阅读更多
换一批

没有更多推荐了,返回首页