冒泡排序算法

Posted 2021-03-15 liangshibo

冒泡算法，顾名思义，就是这个算法的奥义是冒泡，把小泡泡在下，大泡泡在上。先上例子：

假设有这么一个数组，里面有十个无序排列的数字，[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]，我们需要做的就是利用冒泡给他排序。

第一次循环，泡泡A出发，来到了下标为0的位置，发现了数字10，带着10往前接着出发，到了下标为1的位置时，发现了数字1。它比较了一下，知道10大于1，便把10留下了，把1放到了前一格。这个时候的数组是 [1, 10, 18, 30, 23, 12, 7, 5, 18, 17]

泡泡A接着往前走，发现了18，便扔下了10，捡起了18，然后扔下了18捡起了30，就这样，泡泡A拿着最大的30走到了最右边，看到没有路了，它便停了下来。这个时候的数组是 [1, 10, 18, 23, 12, 7, 5, 18, 17, 30]

第二次循环,泡泡B出发了，他像泡泡A一样挑挑拣拣的往前走，结果它拿着剩余数字中最大的23走到了泡泡A的前面，它知道泡泡A的数字肯定比他的大，便不再往前走了。这个时候的数组是 [1, 10, 18, 12, 7, 5, 18, 17, 23, 30]

第三次循环，泡泡C出发，然后是泡泡D。。。

直到最后一个泡泡，他刚踏上了旅程，就看到了后面的泡泡，知道自己一步都走不下去了。泡泡便冒完了，这个时候的数组是[1, 5, 7, 10, 12, 17, 18, 18, 23, 30]；

我们的泡泡历险记至此便落下了帷幕，也给无序的数组拍了下序。利用的就是泡泡的贪婪，它们都想带走最大的数字，所以最大的数字都走到了当时的最后。

反过来如果想让最小的在最后面，只需要清楚泡泡中的孔融家族便可，他们都有着谦让的美德，会把最小的留给自己。

最后插一段代码：

下班了，晚上再写