排序算法之冒泡排序

冒泡排序是比较常见的一种排序，实现如下

1.相邻元素之间的大小比较，进行一趟排序

2.每次至少可以从元素中选出极值放在最前或最后

3.为减少不必要循环，需要每次循环结束后，下次循环长度减一

4.为了效率，可以设置标志位，判断是否进行了交换，如果没有交换，则提前结束

以下为JAVA实现

public class BubSort {
	public static void bub(int []data){
		int i,j,temp;
		for(i=0;i