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

最新推荐文章于 2024-03-30 07:05:08 发布

原创

最新推荐文章于 2024-03-30 07:05:08 发布 · 1.3k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #数据结构 #C语言 #交换排序

这篇博客介绍了快速排序的基本思想，它是起泡排序的一种改进。内容包括代码实现，侧重于C语言版本，遵循数据结构课本的代码风格。文中提到项目的结构，并指出快速排序的实现方式一按照课本所示进行，同时提供了data.txt文件用于测试排序效果。

快速排序:

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

代码实现：

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

项目结构

在这里插入图片描述
以下文件代码与直接插入排序时所用相同，为避免大量代码重复此处不再附上。
详情可参考直接插入排序：https://blog.youkuaiyun.com/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.r[low]

最低0.47元/天解锁文章