快速排序pta

最新推荐文章于 2025-03-05 22:07:32 发布

原创最新推荐文章于 2025-03-05 22:07:32 发布 · 535 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #数据结构 #排序算法

收录于

排序专栏收录该内容

9 篇文章

订阅专栏

int Partition ( SqList  L,int low,  int  high ){
	int pivot=low;
	KeyType flag=L.elem[pivot];
	while(low<high){
		while(low<high&&L.elem[high]>=flag)high--;
		L.elem[low]=L.elem[high];
		while(low<high&&L.elem[low]<=flag)low++;
		L.elem[high]=L.elem[low];
	}
	L.elem[low]=flag;
	return low;
}