九大排序算法之冒泡排序（原理及实现）

1、算法原理：比较两个相邻的元素，将值大的元素右移。

2、算法思路：首先第一个元素和第二个元素比较，如果第一个大，则二者交换，否则不交换；然后第二个元素和第三个元素比较，如果第二个大，则二者交换，否则不交换……一直执行下去，最终最大的那个元素被交换到最后，一趟冒泡排序完成。最坏的情况是排序是逆序的。

3、算法过程

举个栗子（第一趟的排序过程）

原始序列：49、38、65、97、76、13、27、49

1)1号和2号比较49>38，交换

结果：38、49、65、97、76、13、27、49

2)2号和3号比较49<65，不交换

结果：38、49、65、97、76、13、27、49

3)3号和4号比较65<97，不交换

结果：38、49、65、97、76、13、27、49

4)4号和5号比较97>76，交换

结果：38、49、65、76、97、13、27、49

5)5号和6号比较97>13，交换

结果：38、49、65、76、13、97、27、49

6)6号和7号比较97>27，交换

结果