气泡排序
冒泡排序是最简单的排序算法,它可以通过以错误顺序重复交换相邻元素来工作。
示例:第一次通过:(5 1 4 2 8)–>(1 5 4 2 8)(1 5 4 2 8)–>(1 4 5 2 8)(1 4 5 2 8)–>(1 4 2 5 8)(1 4 2 5 8)–>(1 4 2 5 8)
第二遍:(1 4 2 5 8)->(1 4 2 5 8)(1 4 2 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8 )(1 2 4 5 8)–>(1 2 4 5 8)
现在,该数组已经排序,但是我们的算法不知道它是否完成。 该算法需要一整遍而无需任何交换就可以知道它已被排序。
第三遍:(1 2 4 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8 )(1 2 4 5 8)–>(