【软件设计师：算法】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 )
    • 则称该排序方法是不稳定的

● 内部排序：指待排序记录全部存放在内存中排序的过程。

● 外部排序：指待排序记录的数量很大，以至内存不能容纳全 部记录，在排序过程中尚需对外存进行访问的过程。

排序分类