【软件设计师：算法】3.排序算法
一、排序
将一组杂乱无章的数据按一定的规律次序排列起来。
- 排序的目的是什么？
- 便于查找！
- 排序算法的好坏如何衡量？
- 时间效率——排序速度（即排序所花费的全部比较次数）
- 空间效率——占内存辅助空间的大小
- 稳定性——若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。
- 排序前 ( 56, 34, 47, 23, 66, 18, 82, 47 )
- 若排序后得到结果( 18, 23, 34, 47, 47, 56, 66, 82 )
- 则称该排序方法是稳定的
- 若排序后得到结果( 18, 23, 34, 47, 47, 56, 66, 82 )
- 则称该排序方法是不稳定的
● 内部排序：指待排序记录全部存放在内存中排序的过程。
● 外部排序：指待排序记录的数量很大，以至内存不能容纳全 部记录，在排序过程中尚需对外存进行访问的过程。