首页 > 试题广场 >

以下程序段的功能是（ )

[单选题]
以下程序段的功能是（   ) 

……
int a[] = {4, 0 , 2, 3, 1}, i, j, t;
for (i = 1; i < 5; i++)
{
 t = a[i];
 j = i - 1;
 while (j >= 0 && t > a[j])
 {
  a[j+1] = a[j];
  j--;
 }
 a[j+1] = t;
}


  • 对数组 a 进行插入排序(升序)
  • 对数组 a 进行插入排序(降序)
  • 对数组 a 进行选择排序(升序)
  • 对数组 a 进行选择排序(降序)
查看答案及解析
添加回答
牛客-120抢救中心头像 牛客-120抢救中心

选择排序：从后面N位中每次选最小的放到前面

插入排序：取i+1位置上的数，然后在前i个数中从后往前比较依次交换排序直到前面的数小于后面的数


发表于 2018-10-24 09:48:51 回复(0)
王大锤锤锤头像 王大锤锤锤
j-- 从这里看的出是降序排列
发表于 2018-07-27 07:17:15 回复(0)
999~头像 999~

选择排序：从后面N位中每次选最小的放到前面

插入排序：取i+1位置上的数，然后在前i个数中从后往前比较依次交换排序直到前面的数小于后面的数

发表于 2022-08-15 19:45:51 回复(0)
菲尼克斯弗兰克头像 菲尼克斯弗兰克

心算几个 不难看出为降序插入


发表于 2019-08-31 13:35:42 回复(0)
提交观点

问题信息

软件工程
上传者：星辰大海的碎片
难度：
4条回答 2546浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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