冒泡排序（升序）

[b]冒泡排序（升序）原理：[/b]
对5,4,7,9,3这些数字进行排序：

第一次排序，把5与4进行比较，4<5，所以4与5的位置进行交换，结果为4,5,7,9,3;
第二次排序，把5与7进行比较，5<7，所以5与7的位置不变，结果还是4,5,7,9,3;
第二次排序，把7与9进行比较，7<9，所以7与9的位置不变，结果还是4,5,7,9,3;
第四次排序，把9与3进行比较，3<9，所以9与3的位置进行交换，结果为4,5,7,3,9
[size=large][color=violet]所以第一轮排序的结果为：4,5,7,3,9，把最大的9排在最后[/color][/size]

对4,5,7,3,9进行第二轮排序：
第一次排序，把4与5进行比较，4<5，所以4与5的位置不变，结果还是4,5,7,3,9
第二次排序，把5与7进行比较，5<7，所以5与7的位置不变，结果还是4,5,7,3,9
第三次排序，把7与3进行比较，3<7，所以7与3的位置进行交换，结果为4,5,3,7,9
[size=large][color=violet]所以第二轮排序的结果为：4,5,3,7,9，且把7排在9的前面[/color][/size]

对4,5,3,7,9进行第三轮排序：
第一次排序，把4与5进行比较，4<5，所以4与5的位置不变，结果还是4,5,3,7,9
第二次排序， 把5与3进行比较，3<5，所以5与3的位置进行交换，结果为4,3,5,7,9
[size=large][color=violet]所以第三轮排序的结果为：4,3,5,7,9，且把5排在7的前面[/color][/size]

对4,3,5,7,9进行第四轮排序：
第一次排序，把4与3进行比较，3<4，所以4与3的位置进行交换，结果为3,4,5,7,9
[size=large][color=violet]所以第四轮排序的结果为：3,4,5,7,9，且把4排在5的前面[/color][/size]

[size=large][color=violet]最终排序结果为：3,4,5,7,9[/color][/size]

下面请看冒泡排序代码：

/*
 * 冒泡排序
 */
package com.array;

public class BubbleSortTest {

	public static void bubbleSort(int[] array) {

		for(int i = 0; i < array.length - 1; i++) {

			for(int j = 0; j < array.length - i - 1; j++) {

				if(array[j] > array[j + 1]) {

					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}

			System.out.println("第" + (i + 1) + "趟排序");

			//循环打印排序后的最后结果
			for(int k = 0; k < array.length; k++) {
				System.out.print(array[k] + " ");
			}

			System.out.println();
		}
	}

	public static void main(String[] args) {

		int[] array = {5,4,7,9,3};    //声明a的数组，并且给定值

		bubbleSort(array);        
	}

}

运行结果：
第1趟排序
4 5 7 3 9
第2趟排序
4 5 3 7 9
第3趟排序
4 3 5 7 9
第4趟排序
3 4 5 7 9