首页 > 试题广场 >

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

[单选题]

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

查看正确选项

openmind.

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

DingYu

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

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

小小趴菜

直接插入排序的方法：

第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(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工程师

上传者：小小

难度：

6条回答 9收藏 2425浏览

扫一扫，把题目装进口袋