浅谈java常用排序之冒泡排序

按照书本上的先整下概念：
冒泡排序是一个比较简单的排序方法，在待排序的数列基本有序的情况下排序速度较快。
若要排序的数有n个，则需要n-1轮排序，第j轮排序中，从第一个数开始，相邻两数比较，若不符合所要求的顺序，则交换两者的位置；直到第n+1-j个数为止，第一个数与第二个数比较，第二个数与第三个数比较，......，第n-j个与第n+1-j个比较，共比较n-1次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作。例如：第一轮排序：第一个数与第二个数进行比较，若不符合要求的顺序，则交换两者的位置，否则继续进行二个数与第三个数比较......。直到完成第n-1个数与第n个数的比较。此时第n个位置上的数已经按要求排好，它不参与以后的比较和交换操作；第二轮排序：第一个数与第二个数进行比较，......直到完成第n-2个数与第n-1个数的比较；......第n-1轮排序：第一个数与第二个数进行比较，若符合所要求的顺序，则结束冒泡法排序；若不符合要求的顺序，则交换两者的位置，然后结束冒泡法排序。
共n-1轮排序处理，第j轮进行n-j次比较和至多n-j次交换。
从以上排序过程可以看出，较大的数像气泡一样向上冒，而较小的数往下沉，故称冒泡法。

然后来代码吧：

package com.shen.maopao;

public class MaoPao {
	public static void main(String[] args) {
		int[] a={1,4,5,2,0,88,98,232,22,222};
		sortBubble(a);
		for(int i=0;i<a.length;i++){
			System.out.print(" " +a[i]);
		}
	}

	public static void sortBubble(int[] a){
		int t = a.length, i=0;
		for(;i<t-1;i++){
			for(int j=0;j<t-1-i;j++){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}

			}
		}
	}
}

运行结果：
0 1 2 4 5 22 88 98 222 232