排序算法相关概念

排序方法从其基本思想出发可以分为五种：

1.插入排序、

2.选择排序、

3.交换排序、

4.分配排序、

5.归并排序、

每一种方法具体可能有多种算法。

/--------------------------------------------------------------------------------------------------------------------------/

带排序的记录在排序过程中全部存放在内存的称为内排序，否则称为外排序。

在待排序的文件中，如果存在多个排序码相同的记录，经过排序后，相同排序码记录的相对次序如果保持不变，则称这种排序方法是稳定的，否则是不稳定的。

评价排序好坏的标准主要有两条：第一是执行短发所需的时间；第二是执行算法所需要的附加空间；另外算法本身的复杂程度也是考虑的一个因素。由于排序是经常使用的一种运算，因此，排序的时间开销是算法好坏的重要标准，而排序的时间开销又可以用算法执行中的比较次数和移动次数来衡量。