一、概述
1、排序(递减或者是递增)
2、排序方法是稳定的
3、排序方法是不稳定的
4、内部排序:指待排序记录全部存放在内存中进行排序的过程
5、外部排序:指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需要对外存进行访问排序的过程
二、排序算法
1、直接插入
2、简单选择
3、冒泡排序
4、希尔排序
5、快速排序
6、归并排序
7、基数排序
三、几点结论
1、若待排序的记录的数目n较小时,可采用插入排序和简单选择排序。由于直接插入排序所需的记录移动操作较简
单选择排序多,因而当记录本身信息量较大时,用简单排序方法较好。
2、若待排序记录按关键字基本有序时,则宜采用直接插入排序或冒泡排序
3、当n很大且关键字位数较少时,采用链式基数排序较好
4、若n较大,则采用时间复杂度为O(nlogn)的排序方法,快速排序、堆排序、归并排序
快速排序目前被认为是内部排序方法中最好的