0
点赞
收藏
分享

微信扫一扫

冒泡排序原理

黄昏孤酒 2022-02-01 阅读 50

冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素.

算法原理:

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2.对每一个相邻元素做同样的操作,从第一个到最后一个。

3.到最后一个就是最大的数了

例子:6 2 4 9 0 1 5 3

s1:2 6 4 9 0 1 5 3

s2:2 4 6 9 0 1 5 3

s3:2 4 6 0 9 1 5 3

s4:2 4 0 6 9 1 5 3

s5:2 0 4 6 9 1 5 3

s6:0 2 4 6 9 1 5 3

s7:0 2 4 6 1 9 5 3

s8:0 2 4 1 6 9 5 3

s9:0 2 1 4 6 9 5 3

s10:0 1 2 4 6 9 5 3

s11:0 1 2 4 6 5 9 3

s12:0 1 2 4 5 6 9 3

s13:0 1 2 4 5 6 3 9

s14:0 1 2 4 5 3 6 9

s15:0 1 2 4 3 5 6 9

s16:0 1 2 3 4 5 6 9

 

 

举报

相关推荐

0 条评论