【大话数据结构C语言】63 排序算法概念
【摘要】
欢迎关注我的公众号是【CodeAllen】，关注回复【1024】获取精品学习资源 程序员技术交流①群：736386324 程序员技术交流②群：371394777
排序的概念
举例：
在排序问题中，通常将数据元素称为...
欢迎关注我的公众号是【CodeAllen】，关注回复【1024】获取精品学习资源
程序员技术交流①群：736386324
程序员技术交流②群：371394777
排序的概念
举例：
在排序问题中，通常将数据元素称为记录。
显然我们输入的是一个记录集合，排序后输出的也是一个记录集合。
所以我们可以将排序看成是线性表的一种操作。
排序的依据是关键字之间的大小关系，那么对同一记录集合，针对不同的关键字进行排序，可以得到不同序列。
排序的稳定性
假设ki=kj(1<=i<=n,1<=j<=n,i!=j)，且在排序前的序列中ri领先于rj(即i<j)。
1.如果排序后ri仍领先于rj，则称所用的排序方法是稳定的；
2.反之，若可能使得排序后的序列中rj领先ri，则称所用的排序方法是不稳定的。
影响排序算法性能的几个要素
时间性能
辅助空间
算法的复杂性
根据排序过程中借助的主要操作，内排序分为：
插入排序，交换排序，选择排序，归并排序
这些都是很成熟的算法，已经有现成的封装好的排序算法代码
学习算法的目的并不是为了在现实中编程排序问题，而是通过学习算法提高编写算法的能力，便于去解决更多灵活和复杂的应用性问题
后边主要就是7种排序算法：
按照复杂度分两大类：
冒牌排序，简单选择排序和直接插入排序属于简单算法
希尔排序，堆排序，归并排序，快速排序属于改进算法
排序用到的结构和函数：
文章来源: allen5g.blog.csdn.net，作者：CodeAllen的博客，版权归原作者所有，如需转载，请联系作者。
原文链接：allen5g.blog.csdn.net/article/details/117094206
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）