快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

两榜进士

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量346

点赞数

分类专栏：模板文章标签： pivot

本文链接：https://blog.csdn.net/clerk0324/article/details/7652104

版权

模板专栏收录该内容

4 篇文章 0 订阅

订阅专栏

template<class T>
int Partition(T Array,int low,int high){
	T pivot=Array[low];
	while (low<high)
	{
		while(low<high && Array[high]>=pivot) 
			high--;
		Array[low]=Array[high];
		while(low<high && Array[low]<=pivot)
			low++;
		Array[high]=Array[low];
	}
	Array[low]=pivot;
	return low;
}
template<class T>
void QuickSort(T Array[],int low,int high){
	int povit_location;
	while (low<high)
	{
		povit_location=Partition(Array,low,high);
		QuickSort(Array,low,povit_location-1);
		QuickSort(Array,povit_location+1,high);
	}
}