排序——基本概念

• 排序：将线性表中的元素按关键字从小到大（或从大到小）的顺序重新排列的过程。
• 内排序：元素的个数不多，排序过程中只用到了内存。
• 外排序：元素的个数很多，排序过程中需要内外存并用。
• 排序码：作为排序依据的关键字，通常是次关键字 
• 在线性表中可能存在多个排序码相同的元素，如果排序前后这些元素的相对位置有可能被改变，则称这种排序方法是不稳定的排序；否则就是稳定的排序。
• 内排序的过程一般都涉及到排序码的比较和元素的移动这两种基本操作。排序算法的执行时间通常用这两种基本操作的执行频度来衡量。