c++快速排序

最新推荐文章于 2024-03-01 18:39:10 发布

呱呱( O_o )

最新推荐文章于 2024-03-01 18:39:10 发布

阅读量484

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++数据结构文章标签： c++ 快速排序

本文链接：https://blog.youkuaiyun.com/weixin_43978965/article/details/99100127

c++数据结构专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及过程，通过递归方式将数组分为小于基准元素和大于基准元素的两部分，最终达到整个数组有序的状态。详细介绍了快速排序的代码实现，并解释了其工作流程。

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

@快速排序

快速排序

void quickSort(int s[], int l, int r)
{
	if (l< r)
	{
		int i = l, j = r, temp = s[l];
		while (i < j)
		{
			while (i < j && s[j] >= temp) // 从右向左找第一个小于x的数
				j--;
			swap(s[i], s[j]);
			while (i < j && s[i]< temp) // 从左向右找第一个大于等于x的数
				i++;
			swap(s[i], s[j]);
		}
		quickSort(s, l, i - 1); // 递归调用
		quickSort(s, i + 1, r);
	}
}