问题
填空题
在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
答案
参考答案:基数排序
解析:
[分析]: 在一个序列中相等的两个元素,在排序前后二者的相对位置没有发生变化的排序,称为稳定的,反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。
在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
参考答案:基数排序
解析:
[分析]: 在一个序列中相等的两个元素,在排序前后二者的相对位置没有发生变化的排序,称为稳定的,反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。