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

William 壹

于 2020-03-23 12:45:20 发布

阅读量1k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_44656803/article/details/105046200

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#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]^

最低0.47元/天解锁文章