快速排序---数据结构篇复试面试（一）

最新推荐文章于 2023-10-15 16:22:22 发布

MISSIW

最新推荐文章于 2023-10-15 16:22:22 发布

阅读量97

点赞数

分类专栏：复试相关文章标签：面试数据结构考研复试

本文链接：https://blog.csdn.net/m0_55028858/article/details/129669271

版权

复试相关专栏收录该内容

2 篇文章 0 订阅

订阅专栏

快速排序

1.基本思想：

在这里插入图片描述
参考链接：

https://www.bilibili.com/video/BV1at411T75o/?spm_id_from=333.337.search-card.all.click&vd_source=99066caf2925b601658178be244a18e2

2.排序过程：
【示例】：
初始关键字 [19 97 9 17 1 8 ］
随便选取一个数字作为Pivot，我自己理解为就是一个数字的标记，和代码中的flag一样，给数字做一个记号。就选第一个作为标记数字吧。
然后把两边放一个左标记和一个右标记，和flag进行比较，比flag小的就放左边，比flag大的就放右边，直到flag左边的值都比flag小，flag右边的值都比flag大。第一遍排序之后，在排flag左边的一堆，从左边的一堆里面选最左边的作为flag，重复次操作。