天富娱乐注册注册开户 四海互联软件下载：四海互联软件下载

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

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

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

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

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

了解了冒泡排序的原理之后，下面通过一个案例实现冒泡排序，如文件2-29所示。

文件2-29 Example29.java

 public class Example29 { public static void main (String[] args) { int[] arr = { 9, 8, 3, 5, 2}; System.out.print ("冒泡排序前 ："); printArray (arr); bubbleSort (arr); System.out.print ("冒泡排序后 : "); printArray (arr); } public static void printArray (int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print (arr[i] + " ") ; } System.out.print ("\n") ; } public static void bubbleSort (int[] arr) { for (int i = 0; i < arr.length -1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } System.out.print ("第" + (i + 1) + "轮排序后: ") ; printArray (arr) ; } } }

在文件2-29中，第19～34行代码定义了bubbleSort()方法，在bubbleSort()方法中通过嵌套for循环实现数组元素的冒泡排序，外层循环用来控制进行多少轮的比较，每一轮比较都可以确定一个元素的位置，由于最后一个元素不需要进行比较，因此外层循环的次数为arr.length-1。内层循环的循环变量用于控制每轮比较的次数，它被作为索引用于访问数组的元素。由于变量在循环的过程中是自增的，因此可以实现相邻元素依次进行比较。