排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生

[不定项选择题]

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：

```
插入排序
```
```
基数排序
```
```
归并排序
```
```
冒泡排序
```

查看正确选项

小琢卷不动

插入排序考虑了每一个元素与其他元素的相对大小关系，基数排序只是换一种比较方式（逐位确定），归并排序本质上把一个大区间分成小区间再进行归并，冒泡排序也考虑了每个元素和其他元素的大小关系再进行交换，因此都是稳定的。例如快速排序这种，就是没考虑每两个元素的关系，而“擅自”就可以给元素进行交换操作，因此这种就是不稳定的。本题 ABCD 均符合题意。

发表于 2021-11-05 08:04:08 回复(0)