数据结构之快速排序图文详解及代码（C++实现）

代码：

#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{KeyType key;//关键字项InfoType otherinfo;//其他数据项
}RedType;
typedef struct
{RedType r[MAXSIZE+1];//r[0]闲置或做哨兵单元int length;//顺序表的长度
}SqList;//顺序表类型int Partition(SqList &L,int low,int high)//对顺序表L中的子表r[low..high]进行一趟排序，返回枢轴位置
{KeyType pivotkey;L.r[0]=L.r[low];//用子表的第一个记录作枢轴记录pivotkey=L.r[low].key;//枢轴记录关键字保存在pivotkey中while(low<high)//从表的两端交替地向中间扫描{while(low<high&&L.r[high].key>=pivotkey)--high;L.r[low]=L.r[high];//将比枢轴记录小的记录移到低端while(low<high&&L.r[low].key<=pivotkey)++low;L.r[high]=L.r[low];//将比枢轴记录小的记录移到低端}//whileL.r[low]=L.r[0];return low;
}void QSort(SqList &L,int low,int high)
{int pivotloc;//调用前置初值：low=1,high=L.length//对顺序表L中的子表r[low..high]进行一趟排序，返回枢轴位置if(low<high)//长度大于1{pivotloc=Partition(L,low,high);//将L.r[low..high]一分为二，pivotlocs是枢轴位置QSort(L,low,pivotloc-1);//对左子表递归排序QSort(L,pivotloc+1,high);//对左子表递归排序}
}void QuickSort(SqList &L)//对顺序表L做快速排序
{QSort(L,1,L.length);
}int main()
{SqList L;for(int i=1;i<=10;i++)L.r[i].key=11-i;L.length=10;for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;QuickSort(L);for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;return 0;
}

运行结果：

数据结构之快速排序图文详解及代码（C++实现）相关推荐

数据结构之归并排序图文详解及代码（C++实现）
代码: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
android代码查找快捷键是什么,Android Studio搜索功能(查找功能)及快捷键图文详解(示例代码)...
1.在当前窗口查找文本[Ctrl+F] F3 向下查找关键字出现位置 Shift+F3 向上一个关键字出现位置 2.在当前工程内查找文本[Ctrl+Shift+F] 先会弹出一个对话框,直接点击[fi ...
数据结构之堆栈排序图文详解及代码（C++实现）
代码: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
数据结构与算法之选择排序图文详解及代码（C++实现）
实现: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
数据结构之希尔排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.第一趟取增量d1(d1<n)把全部记录分为d1个组,所有间隔为d1 ...
数据结构之折半插入排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.设待排序的记录存放在数组r[1..n]中,r[1]是一个有序序列. 2. ...
数据结构之直接插入排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.设待排序的记录存放在数组r[1..n]中,r[1]是一个有序序列. 2. ...
Spring MVC+Spring+Mybatis实现支付宝支付功能（图文详解+完整代码）
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料来源:欧阳思海 github.com/OUYANGSIHAI/si ...
SSM 实现支付宝支付功能（图文详解+完整代码）
阅读本文大概需要 4 分钟. 前言本教程详细介绍了如何使用ssm框架实现支付宝支付功能.本文章分为两大部分,分别是「支付宝测试环境代码测试」和「将支付宝支付整合到ssm框架」,详细的代码和图文解释, ...

数据结构之快速排序图文详解及代码（C++实现）

数据结构之快速排序图文详解及代码（C++实现）相关推荐

最新文章

热门文章