冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素.
算法原理:
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