冒泡排序

冒泡排序 bubble sort：

相邻两数比较，按从大到小或从小到大的顺序依次交换，第一次比较完毕，最大或者最小的数就排在最后，
继续比较，直到倒数第二个数为止，再依次进行，直到排好序。

public static void main(String[] args) {
		
		int data[] = {6,5,8,1,3,3,0,21,10,9};
		
		System.out.println("before sort:");
		for(int i=0;i<data.length;i++){
			System.out.print(data[i] + " ");
		}
		
		bubbleSort(data);
		
		System.out.println();
		System.out.println("after sort:");
		for(int i=0;i<data.length;i++){
			System.out.print(data[i] + " ");
		}
	}
	
	public static void bubbleSort(int data[]){
		
		int tmp=0;
		int length = data.length;
		for(int i=0;i<length;i++){
			for(int j=1;j<length-i;j++){
				if(data[j-1]>data[j]){
					tmp = data[j-1];
					data[j-1] = data[j];
					data[j] = tmp;
				}
			}
		}
	}