用直接插入排序方法对下面4个序列进行排序(由小到大),元素比

[单选题]

用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是

```
88,95,12,88,21,54,23,79
```
```
95,21,79,88,54,23,39,12
```
```
39,54,21,79,88,23,95,12
```
```
12,21,23,39,79,54,88,95
```

查看答案及解析

openmind.

发表于 2021-09-10 11:40:51 回复(0)

DingYu

直接插入排序，就是先假定前i个已经排好序了，轮到第i个了，和前面已经有序的最后一个开始逆序进行比较。

发表于 2018-12-07 11:53:27 回复(0)

一笑而过2222

1. 直接插入排序原理 - 直接插入排序是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 - 对于未排序数据，它会从已排序序列的末尾开始比较，找到合适的位置插入。 2. 分析各选项 - 选项A： - 原始序列为88,95,12,88,21,54,23,79。 - 首先12要插入前面的88,95中，比较2次。 - 然后21要插入12,88,95中，比较3次。 - 接着54要插入12,21,88,95中，比较4次。 - 以此类推，总比较次数较多。 - 选项B： - 原始序列为95,21,79,88,54,23,39,12。 - 21要插入95中，比较1次。 - 79要插入21,95中，比较2次。 - 88要插入21,79,95中，比较3次。 - 以此类推，总比较次数较多。 - 选项C： - 原始序列为39,54,21,79,88,23,95,12。 - 21要插入39,54中，比较2次。 - 79要插入21,39,54中，比较3次。 - 88要插入21,39,54,79中，比较4次。 - 以此类推，总比较次数较多。 - 选项D： - 原始序列为12,21,23,39,79,54,88,95。 - 21要插入12中，比较1次。 - 23要插入12,21中，比较2次。 - 39要插入12,21,23中，比较3次。 - 54要插入12,21,23,39中，比较4次。 - 79要插入12,21,23,39,54中，比较5次。 - 88要插入12,21,23,39,54,79中，比较6次。 - 95要插入12,21,23,39,54,79,88中，比较7次。 - 但此序列已经基本有序，比较次数相对其他选项是最少的。答案为D。

发表于 2024-11-02 15:32:44 回复(1)

小小趴菜

直接插入排序的方法：

第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程

发表于 2019-09-26 10:04:24 回复(0)

XooxXxooX

看逆序对最少的

发表于 2019-02-27 00:51:33 回复(0)

karaysn

看哪个最有序。

发表于 2018-12-14 16:04:19 回复(0)

想开了的靓仔很独特

直接插入，把待排序中最小的插入到排序好的序列中。

发表于 2018-12-06 19:46:09 回复(0)

提交观点

问题信息

点我达 2019 Java工程师

上传者：小小

难度：

7条回答 9收藏 2760浏览

用直接插入排序方法对下面4个序列进行排序(由小到大),元素比

问题信息

热门推荐

相关试题