目录
排序的基本概念
1 排序
对关键字的非递减或非递减的顺序对一组记录重新进行排序的操作。
2 排序的稳定性
当排序记录中的关键字都不相同时,则任何一个记录的无序序列经排序后得到的结果唯一,反之,当待排序的序列中存在两个以上的关键字相等的记录时,则排序所得的结果不唯。
3 内部排序外部排序
根据排序过程中记录所占用的存储设备。
目录
对关键字的非递减或非递减的顺序对一组记录重新进行排序的操作。
当排序记录中的关键字都不相同时,则任何一个记录的无序序列经排序后得到的结果唯一,反之,当待排序的序列中存在两个以上的关键字相等的记录时,则排序所得的结果不唯。
根据排序过程中记录所占用的存储设备。