算法介绍——冒泡排序

冒泡排序

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。

举例说明

假如我们需要将 12 35 99 18 76 这 5 个数进行从大到小的排序。我们可以这么做：

• 首先比较第 1 位和第 2 位的大小，现在第 1 位是 12，第 2 位是 35。发现 12 比 35 要小，因为我们希望小的排在后面，因此需要交换这两个数的位置。交换之后这 5 个数的顺序是 35 12 99 18 76。
• 按照这个方法，继续比较第 2 位和第 3 位的大小，第 2 位是 12，第 3 位是 99。12 比 99 要小，因此需要交换这两个数的位置。交换之后这 5 个数的顺序是 35 99 12 18 76。
• 继续比较第 3 位和第 4 位的大小，如果第 3 位比第 4 位小，则交换两个数的位置。交换之后这 5 个数的顺序是 35 99 18 12 76。
• 最后，比较第 4 位和第 5 位。4 次比较之后 5 个数的顺序是 35 99 18 76 12。

这个过程如下图所示：