排序算法 – 数据结构和算法87
排序算法
让编程改变世界
Change the world by program
排序的基本概念与分类
文绉绉的概念：
假设含有n个记录的序列为{r1,r2,…,rn}，其相应的关键字分别为{k1,k2,…,kn}，需确定1,2,…,n的一种排列p1,p2,…pn,使其相应的关键字满足kp1
通过例子消化概念
在排序问题中，通常将数据元素称为记录。 显然我们输入的是一个记录集合，排序后输出的也是一个记录集合。 所以我们可以将排序看成是线性表的一种操作。 排序的依据是关键字之间的大小关系，那么对同一记录集合，针对不同的关键字进行排序，可以得到不同序列。
请看例子：排序演示.xlsx
排序的稳定性
假设ki=kj(1
排序的稳定性
影响排序算法性能的几个要素
时间性能
辅助空间
算法的复杂性
…… 省略，具体请看视频讲解 ……
备用视频下载
技术, IT技术, 数据结构和算法, 排序
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
