快速排序

最新推荐文章于 2021-11-19 16:57:43 发布

lhlcode

最新推荐文章于 2021-11-19 16:57:43 发布

阅读量348

点赞数

分类专栏：新手练习数据结构 C++ 文章标签： include

本文链接：https://blog.csdn.net/lhlcode/article/details/6845597

版权

本文介绍了如何使用C++编程实现快速排序算法。通过`QuickSort`和`SortOnce`两个函数，递归地对数组进行单轮排序，直至数组完全有序。在`main`函数中，展示了如何随机生成一个数组并进行排序，最后输出排序后的结果。

摘要由CSDN通过智能技术生成

#include <iostream.h>
#include <stdlib.h>
#define maxarray 10 //定义待排序数组长度
/*----------------------------
函数名：QuickSort()
功能：快速排序递归实现
结果：依次对数组进行单轮排序，直到把数组分成有序的序列片段，直到长度为1时结束，不可再分
-----------------------------*/
void QuickSort(int arr[],int low,int high);//实现快速排序

/*----------------------------
函数名：SortOnce()
类型：int
功能：进行第一轮排序
结果：将数组arr[]分成全大于第一个元素的部分，和一个全小于第一个元素的部分
-----------------------------*/
int SortOnce(int arr[],int low,int high);

/*----------------------------
函数名：main()
类型：void
功能：主函数
结果：随机产生一个数组，排序后输出
-----------------------------*/
void main()
{
int array[maxarray];
cout<<"首先随机产生一