首页 > 试题广场 >

已知10个数据元素为(55,18,10,34,73,62,8

[单选题]

已知10个数据元素为(55,18,10,34,73,62,85,60,26,43),对该数列按从小到大排序,经过一趟冒泡排序后的序列为()

  • 10,18,34,55,73,62,60,26,43,85
  • 18,10,34,55,62,73,60,26,43,85
  • 18,10,34,55,62,60,73,26,43,85
  • 10,18,34,55,62,60,73,26,43,85
B
两两比较若前者较大则交换
循环中的变化过程如下
55与18交换
55与10交换
55与34交换
不动
73与62交换
不动
85与60交换
85与26交换
85与43交换
发表于 2017-02-22 11:34:05 回复(0)
b
发表于 2017-02-22 10:09:26 回复(0)
b
发表于 2017-02-22 02:26:49 回复(0)
原始数据
55 18 10 34 73 62 85 60 26 43

变换规则
取当前元素,以及下一个邻居元素进行比较,如果当前元素大于下一个邻居元素则进行交换否则不变。
例如第一次变换中取55同18进行比较,由于55大于18将55和18进行交换得到表格一种数据。其中‘--’表示元素位置不变。

变换结果
选出当前最大的元素

变换规则
一次变换 18 55 10 -- -- -- -- -- -- --
二次变换 18 10 55 34 -- -- -- -- -- --
三次变换 18 10 34 55 73 -- -- -- -- --
四次变换 18 10 34 55 73 62 -- -- -- --
五次变换 18 10 34 55 62 73 85 -- -- --
六次变换 18 10 34 55 62 73 85 60 -- --
七次变换 18 10 34 55 62 73 60 85 26 --
八次变换 18 10 34 55 62 73 60 26 85 43
九次变换 18 10 34 55 62 73 60 26 43 85
















发表于 2017-02-22 17:22:00 回复(0)