数据结构——基于C++语言（微课版） 课件 1-1 排序基本概念.pptx

排序

排序的定义；

分类；

本节目录：

本节内容：

基本概念

稳定性

有序组合-排序

定义：排序就是将一组任意顺序的数据，重新排列成按关键字有序的序列。

有序组合-排序

例：有8个员工记录，其对应的关键字为：

关键字：

关键字：

排序

分类：按照数据的存储位置不同，可分为：

有序组合-排序

内部排序：全部数据可同时放入内存进行的排序。

外部排序：文件中数据太多，无法全部调入内存进行的排序。

稳定与不稳定：

有序组合-排序

例：有8个员工记录，其对应的关键字为：

关键字：

关键字：

排序

值相等的关键字，在排序前和排序后相对位置保持不变，则这种排序方法是稳定的，否则是不稳定的。

稳定的排序

23

23

不稳定的排序

小结：

排序的概念；

排序的分类；

本节内容：

基本概念

基本概念

排序的稳定性；