冒泡排序 算法之一

1. 简介

比较简单的算法，算法的名字也比较形象，小气泡一个接一个地往上冒，看着队伍还比较整齐，等所有的气泡都冒完了，整个排序过程也就结束了，我们就得到了一个整齐的队伍

2. 算法过程

• 我们有多轮的过程，每轮过程是将最小的元素排到最后面
• 前面已经排好的元素，就不需要再排了，也就是说每轮排的数，都会比前一轮排序的数要少一个
• 每轮比较的过程，就是从前往后，挨个两个元素进行比较，如果小的在前面，就将这两个元素进行交换
• 每轮过程，我们只能排序好一个数，并将它排到了最后

3. 简单数据演示

原始数据：
9 8 6 10 7
第一轮
9 8 10 7 6
第二轮
9 10 8 7 6
第三轮
10 9 8 7 6
第四轮
10 9 8 7 6

3. 其它

1）时间复杂度为o(n^2)，效率不太高，数据量较大的情况下，不建议使用
2）如果是需要正向排序，调整一下判断条件，每次把最大的放在最后就可以了