首页 > 试题广场 >

现有一整型数组，a[8]={4,8,7,0,3,5,9,1}

[不定项选择题]

现有一整型数组，a[8] = { 4,8,7,0,3,5,9,1}，现使用堆排序的方式原地对该数组进行升序排列。那么在进行第一轮排序结束之后，数组的顺序为 

  • 8 4 7 0 5 3 9 1
  • 7 8 4 0 9 1 3 5
  •  8 3 7 1 0 5 4 9
  • 8 4 7 0 1 5 9 3
查看正确选项
添加回答
哒哒哒，冲呀头像 哒哒哒，冲呀
这题怎么算着不对？
发表于 2021-07-29 18:33:37 回复(0)
牛客200942469号头像 牛客200942469号
先按序列建堆，然后调整为大顶堆，9是序列的最大值，第一轮排序时，9为堆的根节点，9出堆，与堆的最末元素交换位置，此时堆再此调整为大顶堆，第一轮排序结束，即为8 3 7 1 0 5 4 9
编辑于 2021-09-01 14:44:04 回复(0)
牛客133088615号头像 牛客133088615号
这道题不清不楚

发表于 2021-08-08 17:44:05 回复(0)
提交观点

问题信息

小米集团 算法工程师 2021
上传者：小小
难度：
3条回答 922浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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