1、冒泡排序
- 基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
2、简单选择排序
- 基本思想：通过 n − i n-i n−i 次关键字间的比较，从 n − i + 1 n-i+1 n−i+1 个记录中选出关键字最小的记录，并和第 i ( 1 < = i < = n ) i(1<=i<=n) i(1<=i<=n) 个记录交换。
3、直接插入排序
- 基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录增1的有序表。
4、折半插入排序
5、希尔排序
6、堆排序
7、归并排序
8、快速排序
9、基数排序