数据结构-排序概述

一、概述

排序：无序–>递增或递减

排序算法的稳定性：关键字值相同的数据元素在排序前后的相对次序不发生变化则是稳定的排序.
如 3，1，3+，5 这四个数据元素按递增排序
若排序后顺序为 1，3，3+，5 那么为稳定的排序
若排序后顺序为 1，3+，3，5 那么为不稳定的排序

内部排序：整个排序过程中数据元素均在内存中
外部排序：数据元素一部分在内存，一部分在外存

排序算法的效率：
时间效率：比较 + 移动
* 少移动 + * 少比较
空间效率：数据元素所占空间 + 执行算法所需其它存储空间
* 采用较好的数据结构以减少其它存储空间

排序方式：
1.插入类–>将无序记录(顺序取)插入至有序序列中
2.交换类–>交换记录使其有序
3.选择类–>将无序记录(选择取)插入至有序序列中
4.归并类–>归并记录使其有序
5.其它类–>下面一起来探索排序世界的奥妙吧！