"数据结构基本算法整理及排序算法总结"
数据结构基本算法主要包括排序算法和搜索算法。排序算法大体上可分为内部排序和外部排序两大类。内部排序包括冒泡排序、插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序等。外部排序则是将外存上含n个记录的文件分为若干个子文件或段,依次读入内存进行内部排序,将排序后的有序子文件重新写入外存,然后逐趟归并,直至得到有序文件即可。 稳定的排序算法有冒泡排序、插入排序、归并排序。冒泡排序的基本思想是比较相邻的元素,如果前一个比后一个大(小),则交换;对每一对相邻元素作同样的工作,从开始第一对到结尾最后一对,最后的元素会是最大(小)的元素。之后持续每次对越来越少的元素重复上面的步骤,直到没有任何一对元素需要比较。冒泡排序的时间复杂度为平均时间复杂度O(n^2),最好时间复杂度O(n),最坏时间复杂度O(n^2),辅助存储O(1)。 插入排序的基本思想是将一个记录插入到有序表中,从而得到一个新的有序表。插入排序的时间复杂度为平均时间复杂度O(n^2),最好时间复杂度O(n),最坏时间复杂度O(n^2),辅助存储O(1)。插入排序是一种稳定的排序算法。 归并排序是将两个有序表合并成一个有序表的过程。归并排序采用的是分治策略,它将待排序的序列分成若干个子序列,分别对子序列进行排序,然后再将排好序的子序列合并成整体有序序列。归并排序的时间复杂度为平均时间复杂度O(nlogn),最好时间复杂度O(nlogn),最坏时间复杂度O(nlogn),辅助存储O(n)。归并排序是一种稳定的排序算法。 除了排序算法,数据结构基本算法还包括搜索算法。搜索算法可以分为顺序查找和二分查找。顺序查找的时间复杂度为O(n),它适用于顺序存储结构和链式存储结构。二分查找的时间复杂度为O(logn),它适用于顺序存储结构。 总的来说,数据结构基本算法涵盖了各种排序算法和搜索算法。不同的算法适用于不同的场景和数据结构,对于程序员来说,熟练掌握这些基本算法是非常重要的。同时,对这些算法的时间复杂度和空间复杂度有一定的了解也是非常有帮助的。掌握了这些基本算法,可以帮助程序员更好地解决实际问题,提高代码的执行效率。
![](https://csdnimg.cn/release/download_crawler_static/13758388/bgb.jpg)
![](https://csdnimg.cn/release/download_crawler_static/13758388/bgc.jpg)
![](https://csdnimg.cn/release/download_crawler_static/13758388/bgd.jpg)
剩余63页未读,继续阅读
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 18
- 资源: 22
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 岩石滑动与断层冲击地压:声发射特征分析
- 新时代煤炭工业八大战略新取向剖析
- 开采强度对华亭矿区冲击地压危险性的影响分析
- 新安煤矿探采对比:影响安全生产的关键因素与技术支撑
- 210MW循环流化床锅炉引风机变频改造优化与节能效果
- 浅埋煤层开采沉陷预测:方法应用与影响分析
- 优化巷道过陷落柱支护方案:数值模拟与现场试验
- 坚硬顶板定向断裂爆破技术:安全高效采煤新方案
- 北航2019算法课作业解析:投资策略与凸子多边形优化
- 断层破碎带垮冒下堆积体边界抗力分布关键影响因素
- 哈拉沟选煤厂优化末煤系统提高效率与处理能力
- 瓦斯涌出影响下采动煤体蠕变失稳研究
- 提升煤矿装载效率的可控箕斗定量装载设备设计
- 水分调控下烟煤瓦斯吸附特性对比研究
- 重介质悬浮液密度控制硬件设计与选型探讨
- 坚硬顶板巷道支护参数设计:现场测试与数值分析
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)