快速排序算法

快速排序思想:每次确定一个结点的最终位置,然后再将数组按这个结点位置左右划分为两个区间依次继续确定新结点位置。

平均时间复杂度,但当原数组基本有序的情况下复杂度达到

复制代码
int partition(int a[], int low, int high){
	int pivot=a[low];
	//low=high就是两个指针同时指向一个空结点 
	while(low<high){
		//移动是high和low交叉移动,两个while循环分布代表两个指针移动,保证非空指针移动 
		while(high>low && a[high]>=pivotpos)high--;
		a[low]=a[high];
		while(high>low && a[low]<=pivotpos)low++;
		a[high]=a[low];
	}
	//最后low=high=pivot 
	a[low]=pivot;
	return low;
}
void QuicSort(int a[], int low, int high) {
	//low=high代表只有一个点,不需要排序了 
	if(low<high){
		//先找到中心枢纽点的位置,再根据这个位置左右继续划分排序; 
		int pivotpos=partition(a, low, high);
		QuicSort(a, low, pivotpos-1);
		QuicSort(a, pivotpos+1, high);	
	}
}
相关推荐
仙俊红1 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
风中的微尘7 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素8 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy10 小时前
常见限流算法详解与对比
java·算法·限流算法
散11210 小时前
01数据结构-01背包问题
数据结构
sali-tec10 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
消失的旧时光-194310 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww11 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长11 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒11 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法