【算法】关于排序
分类:
文章
•
2023-12-15 14:53:34
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、基数排序