首页 > 试题广场 >

试问在10.1题所列各种排序方法中,哪些是稳定的?哪些是不稳

[问答题]
试问如下6种排序方法中,哪些是稳定的?哪些是不稳定的?并为每一种不稳定的排序方法举出一个不稳定的实例。
(1)直接插入排序;
(2)希尔排序(增量d[1]=5);
(3)快速排序;
(4)堆排序;
(5)归并排序;
(6)基数排序
推荐
希尔排序、快速排序和堆排序是不稳定的排序方法。
发表于 2018-03-25 09:26:51 回复(0)