在操作数组时，经常需要对数组中的元素进行排序。下面为读者介绍一种比较常见的排序算法——冒泡排序。在冒泡排序的过程中，不断地比较数组中相邻的元素，较小者向上浮，较大者往下沉，整个过程与水中气泡上升的原理相似。

　　下面通过几个步骤分析冒泡排序（以升序为例）的整个过程，具体如下。

　　第一步：从第一个元素开始，将相邻的两个元素依次进行比较，如果前一个元素比后一个元素大，则交换它们的位置，直到最后两个元素完成比较。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮比较。

       第二步：除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第二大的元素放在倒数第二个位置。

　　第三步：依次类推，持续对越来越少的元素重复上面的步骤，直到没有任何一对元素需要比较为止。