快速排序----区间分割法

最新推荐文章于 2022-11-26 16:12:14 发布

William 壹

最新推荐文章于 2022-11-26 16:12:14 发布

阅读量949

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44656803/article/details/105046200

版权

本文深入探讨了快速排序算法中的区间分割方法，通过详细步骤解析了如何有效地划分数组，确保排序效率。通过对枢轴元素的选择和交换操作，阐述了如何实现平均时间复杂度为O(n log n)的排序过程。

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

在这里插入图片描述

#include<stdio.h>
int Sort2(int arr[],int nLow,int nHigh)
{
   
	int nSmall = nLow-1;

	for(nLow;nLow < nHigh;nLow++)
	{
   
		//找小的
		if(arr[nLow] < arr[nHigh])
		{
   
			//小区间扩张
			if(++nSmall != nLow)
			{
   
				arr[nLow] = arr[nLow]^