冒泡排序算法

冒泡排序

所谓排序，即将一串无序的数字排列成一串有序的数字，那排序的方法当然有很多，其中之一就是 冒泡排序

冒泡，大家可以先想象一个画面，即当水底产生一个气泡，向上浮出水面的过程。

那这又与排序有何关系呢？别急，气泡之所以能浮出水面，是因为它的密度比旁边的水的密度都低。

那比如我们现在有一串数字 3 5 1 9 55 34 ，我们想将其变成一串从小到大排列的数字。自然，大的需要在最后面，小的需要在最前面。接下来给大家讲一个冒泡排序的实现过程：

首先，我们知道，3 5 1 9 55 34 分别处在字符串的1 2 3 4 5 6 号位置，第一次，我们从左向右扫描，指向第一个位置，让其与右边的数字比较，如果大于其右边的数据，则与其交换，否则二者位置不换，这里的话 3<5，所以位置不变，同样，指向第二个位置，5>1,二者交换，现在的数列变成了 3 1 5 9 55 34 。好，继续指向第三个位置，需要注意的是，现在第三个位置变成了数字5…

接下来的步骤重复即可，最后，最大的数字55会定位到最后面。这个过程可以理解为气泡上浮的过程，只有最大的数字才能排列到最后（只有密度小的气泡，才能浮出水面）。

然后我们把除去55剩下的数字串看成一个新数组，从后向前扫描，不过，我们现在需要修改一下规则，因为我们需要最小的数字排列在最前面，则如果该位置数字比前一数字小，则交换位置。完成这一过程后，最小的数字1排列到了数字串最前端。

冒泡排序实际上就是在重复这个从左向右和从右向左的扫描过程，每次都有一个最大或最小的数字排列到最后或最前端（即每次都有一个气泡浮出水面），然后在不管这个刚浮出水面的数字的***新的数字串***中继续进行扫描，直至******整个序列有序。