新编数据结构 第 章 排序.pdf

第9 章 排序 在日常生活中经常需要对所收集到的各种数据进行处理这些数据处理中经常遇到的 核心运算就是排序sorting 例如图书管理员将书籍按照馆藏编号排序放置在书架上 方便读者查找打开计算机的资源管理器可以选择按名称类型创建日期等来排列图 标排序已被广泛应用在几乎所有的领域 9.1 排序的概念及其算法性能分析 9.1.1 排序的概念 排序在计算机数据处理中经常遇到特别是在事务处理中排序占了很