C++—快速排序

最新推荐文章于 2023-12-21 22:34:24 发布

A snicker

最新推荐文章于 2023-12-21 22:34:24 发布

阅读量73

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/nice___amusin/article/details/116089844

版权

快速排序算法排序基准值分区操作

关键词由CSDN通过智能技术生成

c++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

快速排序

在这里插入图片描述

int partition(int a[], int left, int right) {		//快排
	int x = a[left];	//第一个最为关键数据
	while (left < right) {	
		while (left < right && a[right] >= x) {	//从右向左，找到比关键数据小的，停下来
			right--;
		}
		a[left] = a[right];
		while (left < right && a[left] <= x) {	//从左向右，找到比关键数据大的，停下来
			left++;
		}
		a[right] = a[left];
	}
	a[left] = x;
	return left;
}