数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第9章 排序-1.pptVIP

第9章 排序 第9章 排序 排序是一种重要运算，在很多领域中有广泛的应用。排序的方法很多，本章介绍典型高效排序方法，主要内容： ? 排序的基本概念和术语 ? 插入排序：直接插入排序和希尔排序 ? 交换排序：冒泡排序和快速排序 ? 选择排序：简单选择排序和堆排序 ? 归并排序 ? 基数排序 ? 各种排序方法的比较分析 本章分为（3～4）讲 第1讲 9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.1 排序的基本概念 排序（Sorting）是数据处理领域中一种最常用的运算。排序又称分类。 排序：是把一组记录（元素）按照某个域的值的递增（即由小到大）或递减的次序重新排列的过程。可以使杂乱无章的数据序列重新排列成有序序列。 排序分两类：内部排序和外部排序。 本章主要讨论内部排序。 排序的稳定性 在待排序的记录中若有多个相同的关键字，在采用某种方法排序后，这些关键字相同的记录相对先后次序不变，则称这种排序方法是稳定的；否则是不稳定的。 本章所介绍的内部排序方法，大多