首页 > 试题广场 > 用直接插入排序方法对下面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

2个回答

添加回答
直接插入排序,就是先假定前i个已经排好序了,轮到第i个了,和前面已经有序的最后一个开始逆序进行比较。
发表于 2018-12-07 11:53:27 回复(0)
直接插入,把待排序中最小的插入到排序好的序列中。
发表于 2018-12-06 19:46:09 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号