c++之快排代码

最新推荐文章于 2024-05-14 10:51:55 发布

我是小飞猪

最新推荐文章于 2024-05-14 10:51:55 发布

阅读量612

点赞数

分类专栏： leetcode C++基础文章标签： c++

本文链接：https://blog.csdn.net/weixin_43477082/article/details/104807546

版权

C++基础同时被 2 个专栏收录

52 篇文章 0 订阅

订阅专栏

leetcode

38 篇文章 0 订阅

订阅专栏


//快排
void QuicklySort(vector<int>& nums, int start, int end, bool reverse =false) {
	if (start + 1 >= end)
		return;
	int conindex = nums[start];
	int left = start, right = end - 1;
	while (left < right) {
		if (!reverse) {
			while (left < right && nums[right] >= conindex)
				--right;
			nums[left] = nums[right];
			while (left < right && nums[left] <= conindex)
				++left;
			nums[right] = nums[left];
		}
		else {
			while (left < right && nums[right] <= conindex)
				--right;
			nums[left] = nums[right];
			while (left < right && nums[left] >= conindex)
				++left;
			nums[right] = nums[left];
		}

	}
	nums[left] = conindex;
	QuicklySort(nums, start, left, reverse);
	QuicklySort(nums, left + 1, end, reverse);
}