首页 > 试题广场 >

下面哪种排序比较适合对基本有序的数组进行排序

[单选题]
下面哪种排序比较适合对基本有序的数组进行排序 
  • 插入排序
  • 快速排序
  • 堆排序
  • 归并排序
添加回答
沼泽一俗头像 沼泽一俗
A。 应该是简单的插入排序吧。
发表于 2018-12-14 11:14:56 回复(0)
E-2FN0.~Sl9头像 E-2FN0.~Sl9
插入排序 
for(int i = 1; i < arr.length; i++) {
    for(int j = i; j > 0; j--) {
        if(arr[j] < arr[j - 1]) //交换
        else break;//节省了比较次数和交换次数
    }
}

发表于 2018-12-15 11:41:51 回复(0)
提交观点

问题信息

人人网 排序
上传者：野猪
难度：
2条回答 5106浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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