数据结构(C语言版) 快速排序_c数据结构快速排序

快速排序:

快速排序(Quick Sort)是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
起泡排序可参考：https://blog.csdn.net/ZipayYu/article/details/99241009

代码实现：

说明：本博客的代码实现贴近数据结构(C语言版) 课本代码风格，使用抽象数据类型。

项目结构

以下文件代码与直接插入排序时所用相同，为避免大量代码重复此处不再附上。
详情可参考直接插入排序：https://blog.csdn.net/ZipayYu/article/details/98245056
status.h
ststus.cpp
SequenceListType.h
SequenceListType.cpp

快速排序的实现方式一

本部分是按照课本所示代码实现。

/************************************
* 函数名称: Partition
* 函数说明: 交换顺序表L中的子表L.r[low]～L.r[high]的记录，
* 函数说明: 枢轴记录到位，并返回其所在的位置，
* 函数说明: 此时在他之前（后）的记录均不大（小）于它。
* 编写人员: Zipay Yu
* 编写日期: 2019/08/11
* 返回类型: int
* 函数参数: SqList & L
* 函数参数: int low
* 函数参数: int high
*************************************/
int Partition(SqList &L, int low, int high) {
   
	L.r[0] = L.r[low];									//用子表的第一个记录作枢轴记录
	int pivotkey = L
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15