java冒泡排序

冒泡排序是最简单的一种排序方式。它的原理是:比较左边和右边的数如果左边比右边大就交换否则不做改变，然后在后移一位做同样的比较。如：

数组  int[] a = {11,222,44,63,84,24,53,123,25,98,76,34};

第一次，比较 a[1]和a[2] ，即11和22，如果a[1] > a[2]就交换a[1]和a[2]，否则不做改变。（这里11<222,不做改变）。比较 a[1]和a[2] ，即11和22，如果a[1] > a[2]就交换a[1]和a[2]，否则不做改变。（这里11<222,不做改变）。

第二次，比较 a[2]和a[3] ，即222和44，如果a[2] > a[3]就交换a[2]和a[3]，否则不做改变。（这里222>44,交换两个数）。

                这样数组就变成了{11,44,222,63,84,24,53,123,25,98,76,34};。

第三次，比较 a[3]和a[4] ，即222和63（由于第二次的交换a[3]变成了222），如果a[3] > a[4]就交换a[3]和a[4]，否则不做改变。（这里222>44,交换两个数）。

                这样数组就变成了{11,44,63,222,84,24,53,123,25,98,76,34};。

......

如果交换到第a.length - 1次的话 数组就会是{11,44,63,84,24,53,123,25,98,76,34,222};

经过这一论循环就可以保证数组最后一位是最大的数了，也就是对后一位是定下来了，最后一位不用在比较了，已经确定是最大的了,现在比较前a.length - 1个

在重复这样一轮比较前a.length - 1个就可以保证第a.length - 1个数是前a.length - 1个中最大的了。

如此再循环a.length - 3次就可以完成比较了。

如果弄清了标记颜色的这些数的话就完全理解了冒泡排序。下面附上代码

import java.util.Arrays;


public class BubbleSort {

	public static void main(String args[]){
		int[] a = {11,222,44,63,84,24,53,123,25,98,76,34};
		bubbleSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void bubbleSort(int[] a){
		int temp = 0;
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length -i -1;j++){
				if(a[j+1] < a[j]){
					temp = a[j+1];
					a[j+1] = a[j];
					a[j] = temp;
				}
			}
		}
	}
}