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

一  冒泡排序：

1.1 原理分析

有数组如下：

3

2

6

7

1

0

9

4

8

5

第一趟排序：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();
	}
}