主观题：关于排序算法

什么是稳定排序和不稳定排序。请写出两个稳定排序和两个不稳定算法的名称，并说明理由。@[](15)






answer：采分点1：什么是稳定排序和不稳定排序。
- 如果一个排序方法能够保持同值元素之间的相对次序，则该方法成为稳定的排序。 +3
- 如果一个排序方法能够不能保持同值元素之间的相对次序，则该方法成为不稳定的排序。+3

采分点2：请写出两个稳定排序和两个不稳定算法的名称，并说明理由。
- 稳定排序：冒泡排序、插入排序、归并排序、桶排序、基数排序，写出一个得2分，最多+4分
- 不稳定排序：快速排序、堆排序，选择排序、希尔排序，写出一个得2分，最多+4
- 理由（略）