基本概念和排序方法

排序的基本概念

1. 排序：从大到小或从小到大排序
2. 排序的稳定性：
   • 稳定的：关键字相同的元素在排序之后相对位置不变
   • 不稳定：相反
3. 排序算法的分类：
   • 内部排序：待排序记录全部放在计算机内存中*(关注算法时间、空间复杂度)*
   • 外部排序：数据过大，以至于内存中不能容纳全部的数据，在排序过程中，尚需对外存进行访问排序*(还要关注读取/写磁盘的次数更少)*