首页 > 试题广场 >

在对一组记录（54，38，96，23，15，72，60，45

[问答题]

在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

添加回答
张小头头像 张小头
直接插入排序标准代码逻辑是
int end = 0;//end是已排好序列的最后一个，end+1是待插入的元素
int i = 0 ;
for(;i < n-1; i++){
    end = i;
    int temp = array[end+1];
    while(end≥0&&array[end]>temp){  //从end位置向0位置的方向一 一比较
        array[end+1]=array[end];
        end--;
    }
    array[++end] = temp;
}
发表于 2021-02-14 22:45:52 回复(0)
杨😗头像 杨😗
发表于 2020-04-27 17:14:10 回复(0)
脱缰的哈士奇～头像 脱缰的哈士奇～
3次
发表于 2017-04-09 16:07:07 回复(0)
世界的终结头像 世界的终结
3次 前面比60大的就72 96 再加一次和54的比较
编辑于 2017-02-22 02:39:01 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
4条回答 1987浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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