代码改变世界

随笔档案-2010年09月

几种常用排序算法总结(转载)

2010-09-02 16:21 by 假面Wilson, 498 阅读, 收藏, 编辑
摘要: 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生改变,则称这种排序方法是不稳定的。要注意的是,排序算法的稳定性是针对所有输入实例而言的。即在... 阅读全文
点击右上角即可分享
微信分享提示