排序算法之冒泡排序
冒泡排序（Bubble Sort）
冒泡排序的概念：走访一个数列，将其中的数据依次两两比较，如果是从小到大排列，前一个大于后一个则交换数据位置，如果是从大到小则不变。一般是从小到大排列，这样就会发现大的数在依次出来，就像冒泡一样。
1.1 算法描述
- 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
- 针对所有的元素重复以上的步骤，除了最后一个；
- 重复步骤1~3，直到排序完成。
动态示意图网址
https://images2017.cnblogs.com/blog/849589/201710/849589-20171015223238449-2146169197.gif
运行结果：