本文介绍了排序的基本概念，包括排序的数学定义、稳定性以及多关键字排序。排序是将无序数据调整为有序的过程，涉及比较和交换操作。稳定性和时间性能是评估排序算法的重要指标。此外，还探讨了内排序与外排序的区别，并指出多关键字排序的本质与单关键字排序相同。
1.排序的一般定义
- 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的数据元素调整为“有序”的数据元素。
- 例如：
- 将下列关键字序列：52, 49, 80, 36, 14, 58, 61, 23, 97, 75
- 调整为：14, 23, 36, 49, 52, 58, 61 ,75, 80, 97
2.排序的数学定义
- 假设含n个数据元素的序列为{ R1, R2, …, Rn }，其相应的关键字序列为{ K1, K2, …, Kn }，这些关键字相互之间可以进行比较，即在它们之间存在着这样一个关系：Kp1≤Kp2≤…≤Kpn
- 按此固有关系将上式记录序列重新排列为：
最低0.47元/天 解锁文章
扫一扫
6773
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
