基于递归的快速排序算法（基于C语言）

最新推荐文章于 2023-09-26 23:05:23 发布

两个小垃圾

最新推荐文章于 2023-09-26 23:05:23 发布

阅读量1k

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/weixin_44340573/article/details/106620426

版权

本文详细介绍了如何使用C语言实现基于递归的快速排序算法，包括找到切分位置并运用递归策略进行排序，同时给出了完整的实现代码示例。

摘要由CSDN通过智能技术生成

基于递归的快速排序算法

先找出切分位置

int Getposition(int left,int right){
   
	int pos = A[left];
	while(left<right){
   
	//从右向左找到第一个小于等于pos的元素与A[left]交换
		while(left<right&&A[right]>=pos){
   
			right--;
		}
		A[left] = A[right];
	//从左向右找到第一个大于等于pos的元素与A[right]交换
		while(left<right&&A[left]<=pos){
   
			left++;
		}
		A[right] = A[left]