8.排序

零点前睡觉

于 2021-05-20 17:23:11 发布

阅读量123

点赞数

分类专栏：数据结构文章标签：数据结构算法排序算法快速排序

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_41244719/article/details/117020094

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了多种排序算法，包括插入排序、希尔排序、冒泡排序、快速排序等，并深入探讨了外部排序的过程和技术，如败者树、置换-选择排序及最佳归并树等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：王道数据结构，本文仅用于学习，侵删

文章目录

8.排序

8.排序

8.1 基本概念

在这里插入图片描述

8.2 插入排序

链接：数据结构算法可视化

8.2.1 插入排序

在这里插入图片描述

8.2.2 希尔排序

在这里插入图片描述

在这里插入图片描述

++i是对不同子表进行排序

8.3 交换排序

8.3.1 冒泡排序

在这里插入图片描述

8.3.2 快速排序

在这里插入图片描述

在这里插入图片描述

8.4 选择排序

在这里插入图片描述

8.4.1 简单选择排序

在这里插入图片描述

8.4.2 堆排序

在这里插入图片描述

8.4.3 堆的插入与删除

在这里插入图片描述

8.5 归并排序(Merge Sort)

在这里插入图片描述

归并merge后：

8.6 基数排序

在这里插入图片描述

在这里插入图片描述

8.7 外部排序

8.7.1 外部排序

在这里插入图片描述

每一个归并段有两块，是因为初始化归并段时内存有2个输入缓冲区
每一趟有2个归并段，是因为此时内存有2个输入缓冲区，2路归并
每一趟有4个归并段，是因为此时内存有4个输入缓冲区，4路归并
在这里插入图片描述

8.7.2 败者树

在这里插入图片描述

8.7.3 置换-选择排序

在这里插入图片描述

在这里插入图片描述

8.7.4 最佳归并树

在这里插入图片描述

k*nk 为分叉的总数量也等于总结点数-1个根节点数

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。