冒泡排序

算法原理

冒泡排序算法的运作如下：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。

      4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

实现（java）：

public static int[] bubbleSort1(int [] attr) {
		for(int i=0;i<attr.length;i++) {
			for(int j=1;j<attr.length-i;j++) {
				if(attr[j-1]>attr[j]) {
					int tem=0;
					tem=attr[j-1];
					attr[j-1]=attr[j];
					attr[j]=tem;
				}
			}
		}
		return attr;	
	}

测试：

public static void main(String[] args) {
		int [] a=new int[] {0,3,5,8,6,17,2,56,26,8,55,6,32};
		int attr[]=BubbleSort.bubbleSort1(a);
		System.out.println("排序后结果:");
		for(int i=0;i<attr.length;i++) {
			System.out.print(attr[i]+",");
		}
	}

结果：

排序后结果:
0,2,3,5,6,6,8,8,17,26,32,55,56,

确实实现了排序，但是这里仔细想一下，如果对于一个本身有序的序列，或则序列后面一大部分都是有序的序列，这里依然会进行循环比较，因此我们可以做相应的优化，当序列有序时，我们就没必要再进行下一趟的循环比较了

public static int[] bubbleSort2(int [] attr) {
		boolean flag=true;
		for(int i=0;i<attr.length&&flag;i++) {
			flag=false;//每次开始排序前，都设置flag为未排序
			for(int j=1;j<attr.length-i;j++) {
				if(attr[j-1]>attr[j]) {
					int tem=0;
					tem=attr[j-1];
					attr[j-1]=attr[j];
					attr[j]=tem;
					flag=true;//表示交换过数据
				}
			}
		}	
		return attr;	
	}

再次测试，结果依旧，测试代码只修改了一行：

int attr[]=BubbleSort.bubbleSort2(a);

结果和上面一样，不同的是这次的排序循环次数比上次少了很多。