首页 > 试题广场 >

使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减

[单选题]
使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（  ）次操作，才能完成冒泡排序。 
  • 0
  • 5
  • 10
  • 15
查看正确选项
添加回答
ymlo头像 ymlo
原始序列：5 4 3 2 1
第一轮排序后：4 3 2 1 5（执行4次交换）
第一轮排序后：3 2 1 4 5（执行3次交换）
第一轮排序后：2 1 3 4 5（执行2次交换）
第一轮排序后：1 2 3 4 5（执行1次交换）
一共10次
发表于 2019-08-09 23:55:56 回复(0)
提交观点

问题信息

普及 C++ Pascal 排序 选择题
上传者：牛客309901号
难度：
1条回答 4536浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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