c++实现快速排序算法

苓一在学习

于 2021-12-25 17:55:56 发布

阅读量1.6k

点赞数

文章标签：排序算法 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_44301896/article/details/122146396

版权

本文介绍了如何用C++实现快速排序算法，包括两种不同的划分方法：双向扫描法和一遍扫描法，并提供了完整的主函数代码。欢迎指出任何问题。

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

直接上代码：

写法一：使用双向扫描法划分

#include<iostream>
using namespace std;

//三个参数：要排序的数组，数组最左边的数下标和最右边的数下标
void quickSort(int a[], int left, int right) {
   
	if (left < right) {
   //如果左边的数下标不小于右边的数下标则结束排序
		//声明三个变量用来存放当前循环的数组，l为最左边的数，r为最右边的数，temp为第一个数值作为参考值（称为主元）
		int l = left, r = right, temp = a[left];	
		while (l < r) {
   //循环直至r>=l
			//首先从右往左查找直至找到小于主元的数
			while (l < r && a[r] >= temp)
				r--;
			if (l < r)