数据结构第8章小结

  第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点，没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢，但是它们实现的过程比较简单，所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法，但是实现的过程比较复杂。我们在选择排序方法时，要综合考虑。当待排序的记录个数较小时，可以选择简单的排序方法。当关键字有序时，可以选择直接插入排序或冒泡排序，这样速度更快。当待排序的记录个数较大时，应该选择先进的排序方法，当关键字分布随机时，可以采用快速排序；当关键字有序，不要求稳定性时，可以选择堆排序；当要求稳定时，可以选择归并排序。