交换排序（快速排序——C++实现）

最新推荐文章于 2023-03-15 13:31:04 发布

卜凡.

最新推荐文章于 2023-03-15 13:31:04 发布

阅读量281

点赞数

分类专栏：数据结构与算法文章标签： c++ 排序算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45784564/article/details/122442195

版权

本文详细介绍了快速排序算法，并提供了一种使用C++实现快速排序的方法。通过理解递归过程和枢轴元素的选择，读者可以深入掌握这一高效的排序算法。

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

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<limits>
#include<algorithm>
#include<math.h>
#pragma warning(disable:4996)
using namespace std;

//在待排序表L[1...n]中任取一个元素pivot作为枢轴(通常首元素),
//通过一趟排序将待排序表划分未独立的两部分L[1...K-1]和L[k+1...n],
//使得L[1...K-1]中的所有元素小于pivot,L[k+1...n]中的所有元素大于等于pivot，
//则pivot放在了其最终位置L(k)上这个过程称为一次“划分”。
//然后分别递归地对两个子表重复上述过程，
//直至每部分内只有一个元素或空为止，即所有元素放在了其最终位置上。

//快速排序
int Partition(int A