冒泡排序法_JAVA_编程开发_程序员俱乐部

冒泡法是一个比较容易理解的排序算法：
（此算法也容易与选择排序混淆）

冒泡法，顾名思义，就是类似于水里的泡泡冒出水面那样，首先我们从最底下的泡泡a[1]开始，每次都与上面的泡泡a[i]比较大小，如果比上面小的话就交换两个数值，然后i++,a[1]再与a[i]比较，直至i=a.lenth，即可找出最小的数据。接下来从a[2]开始，依次类推，直到比较了数组长度-1次后，即可得到结果。

class="java" name="code">
package com.sort;

public class BubbleSort {
	public static void main(String args[]){
		int a[]= {16,9,3,49,8,7,34,10,12,30};
		System.out.println("排序前：");
		show(a);
		sort(a);
		System.out.println("排序后：");
		show(a);
	}
	public static void sort(int[] a) {
		int temp = 0;
		for (int i = a.length - 1; i > 0; --i) {
			for (int j = 0; j < i; ++j) {
				if (a[j + 1] < a[j]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
	}
	public static void show(int a[]){
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+"\t");
		}	
		System.out.println();
	}
}