冒泡排序算法的实现（Java语言描述）

一  冒泡排序：

1.1 原理分析

有数组如下：

3267109485
第一趟排序：i = 0

第一个元素与第二个元素比较，第一个大于第二个，交换位置；

j=0: 2 3 6 7 1 0 9 4 8 5 

接着第二个与第三个元素比较，若索引值小的元素大于大的元素，则交换位置；

j=1: 2 3 6 7 1 0 9 4 8 5

依此顺序往下比较

j=2: 2 3 6 7 1 0 9 4 8 5

j=3: 2 3 6 1 7 0 9 4 8 5

.

.

.

j=8:2 3 6 1 0 7 4 8 5 9

第一趟排序后最大值9到达数组最后一个位置，第二趟排序依此顺序往下冒泡，直到循环结束，数组顺序排好。

源代码如下：

public class BubbleSort { //测试主程序public static void main(String[] args) {int[] a = {3,2,6,7,1,0,9,4,8,5};System.out.println("排序之前：");print(a);bubbleSort(a);System.out.println("排序之后：");print(a);}private static void bubbleSort(int[] a) {int temp;                    //用于交换的中间变量int i,j;for(i=0; i<a.length;i++) {for(j=0; j<a.length-i-1; j++) {if(a[j] > a[j+1]) {    //从小到大排序temp = a[j];a[j] = a[j+1];a[j+1] = temp;} }}}private static void print(int[] a) {for(int i =0 ; i<a.length;i++) {System.out.print(a[i]+" ");}System.out.println();}}