交换排序之快速排序

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:29

课时名称	课时知识点
交换排序之快速排序

...全文

144 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【问题描述】 快速排序（quick sort）是对冒泡排序的一种改进，改进的着眼点是：在冒泡排序中，记录的比较和移动是在相邻位置进行的，记录每次交换只能后移一个位置，因而总的比较次数和移动次数较多。在快速排序中，记录的比较和移动从两端向中间进行，值较大的记录一次就能从前面移动到后面，值较小的记录一次就能从后面移动到前面，记录移动的距离较远，从而减少了总的比较次数和移动次数。快速排序算法的基本思想如...

哈喽大家好，我是保护小周ღ，本期为大家带来的是常见排序算法中的交换排序，主要有冒泡排序，快速排序，快排分享了三种算法：挖坑法，左右指针法，前后指针法，以及两种优化方式：解决快排最坏情况的“三数取中”，避免递归次数过多的"小区间优化"，包您一看就会，快来试试吧~ ......

title: (3)交换排序之快速排序 date: 2019-03-12 13:00:00 +0800 update: 2019-03-12 13:00:00 +0800 author: me cover: http://ww1.sinaimg.cn/large/006jIRTegy1g17bc4qzxuj31kw11xne5.jpg preview: 快速排序是一个知名度极高的排序算法，对大...

交换排序的基本思想是两两比较待排序记录的关键字，若两个记录的次序相反则交换这两个记录，直到没有反序的记录为止。

3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此时将相遇点的内容与key交换即可。基本思想: 所谓交换，就是根据序列中元素值进行比较，根据比较结果对两个数据进行位置的相互交换序列中的位置，交换特点：将键值大的元素向序列尾部移动或将键值小的元素向序列的前部移动。4.此时key的左边都是小于key的数，key的右边都是大于key的数。

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章