快速排序C++实现

lorde_mimi

已于 2022-05-06 12:43:23 修改

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法笔记文章标签：快速排序算法

于 2019-09-05 14:52:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_40537643/article/details/100558067

算法笔记同时被 2 个专栏收录

18 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现细节，包括如何通过随机选择枢轴来提高排序效率，以及递归地对数组进行分区和排序的过程。文章提供了完整的代码示例，帮助读者理解快速排序的工作原理。

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

//添加头文件stdlib.h和time.h， main()函数一开头加上srand((unsigned)time(NULL)) 
int randpartition(int a[], int left, int right){
	int p = round(1.0 * rand() / RAND_MAX * (right - left) + left); //四舍五入
	swap(a[p], a[left]);
	int temp = a[left];
	while(left < right){
		while(left < right && a[right] > temp) right--;
		a[left] = a[right];
		while(left < right && a[left] <= temp) left++;
		a[right] = a[left];
	}
	a[left] = temp;     //把temp放到left和right相遇的地方 
	return left;
} 
void quicksort(int a[], int left, int right){
	if(left < right){
		int pos = randpartition(a,left,right);
		quicksort(a,left,pos-1);
		quicksort(a,pos+1,right);
	}
}