排序 重新排列表中的元素，使表中的元素满足按关键字递增或递减。
算法的稳定性： 若待排序表中有两个元素 Ri 和 Rj，其对应的关键字 ki=kj，且在排序前 Ri 在 Rj 前面。若使用某排序算法后，Ri 仍然在 Rj 前面，则称这个排序算法是稳定的，否则称排序算法不稳定。
算法的稳定性是算法的性质，并不能衡量一个算法的优劣。
-
内部排序
- 定义：指在排序期间元素全部存放在内存中的排序。
-
插入排序
-
直接插入排序
-
折半插入排序
-
希尔排序
-
-
交换排序
-
冒泡排序
-
快速排序
-
-
选择排序
-
简单选择排序
-
堆排序
-
-
归并排序
-
基数排序
时间复杂度决定内部排序算法的性能
-
外部排序
- 定义：指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、外存之间进行移动。
xxx
-
xxxx（ ）
A. xxx
B. XX
C. Xx
D. xX查看解析
答案：x
-- 完 --