快速排序算法

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

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

复制代码
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);	
	}
}
相关推荐
暴力求解16 分钟前
c++类和对象(下)
开发语言·c++·算法
艾莉丝努力练剑44 分钟前
【Linux指令 (二)】不止于入门:探索Linux系统核心与指令的深层逻辑,理解Linux系统理论核心概念与基础指令
linux·服务器·数据结构·c++·centos
深栈1 小时前
机器学习:支持向量机
算法·机器学习·支持向量机
刘海东刘海东1 小时前
结构型智能科技理论研究(草稿)
科技·算法
C嘎嘎嵌入式开发1 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》
数据结构·python·算法
熬了夜的程序员1 小时前
【LeetCode】69. x 的平方根
开发语言·算法·leetcode·职场和发展·动态规划
Niuguangshuo1 小时前
音频特征提取算法介绍
算法·音视频
Vect__2 小时前
从底层到上层的“外挂”:deque、stack、queue、priority_queue 全面拆解
数据结构·c++
fengfuyao9852 小时前
基于MATLAB的匈牙利算法实现任务分配
算法·数学建模·matlab
CoovallyAIHub2 小时前
超详细链式插补 (MICE) 多元插补:机器学习模型的高级缺失数据处理
算法·机器学习·计算机视觉