冒泡排序 -- 思路 与 JAVA代码

基本思路

        以从小到大排序为例，设数组长度为n，先第一个和第二个比较排序，使小的在第一个，大的在第二个；接下来将第二个和第三个比较排序，同样使小的在第二个，大的在第三个；此时，第三个数是前三个数中最大的，按照这种方法继续下去，当比较排序完第n-1个和第n个时，该数组中最大的数就会被移动到第n个中。接下来，可以不用管第n个数，此时的数组长度变为n-1，重复上述步骤，就会把第二大的数移动到第n-1个中；接下来，也不用管第n-1个数，此时数组的长度变为n-2，不断重复上述的步骤，直到数值长度变为2时，比较排序出第一个数和第二个数，倒数第二大的数就会排到第二个，而最小的一个数，就理所当然的排到第一个数了。整个过程就是不断地让最大的数往后跑，就像是水中的气泡往上冒，而最大的气泡向上冒得速度是最快的，所以这种方法就叫冒泡排序。

程序设计思路

        从上面的基本思路可以看出，冒泡排序总共需要两层循环，里面的那层循环完成的是不断交换排序的过程，对应基本思路中的黄字部分，外面那成循环完成的是让里面那层循环交换排序出第一大后，继续交换排序出第二大的，以此类推最后交换排序出倒数第二大的（为什么最后不是交换排序出最小的？因为找出倒数第二大的，剩下的那个数就是最小的了），对应基本思路中的蓝字部分。

JAVA实现

package com.sort;

import java.util.Arrays;

public class BubbleSort {
	public static void main(String[] aaa) {
		int[] a=new int[]{5,2,4,3,1,8,6,7};
		sort(a);
		System.out.print(Arrays.toString(a));
	}
	
	public static void sort(int[] a) {
		//这个 i<a.length-1 而不是 i<a.length
		//的原因是程序设计思路中的红字部分所描述的
		for(int i=0;i<a.length-1;i++)
		{
			//理解这个 j<a.length-1-i
			//首先理解为什么是a.length-1
			//我们假设从长度为3的数组中交换排序出最大的
			//先交换排序第一个和第二个，再交换排序第二个和第三个
			//这个过程交换排序了两次
			//那么从长度为n的数组中交换排序出最大的，就得交换排序n-1次
			//为什么还要减i呢？参考基本思路中的篮字
			for(int j=0;j<a.length-1-i;j++)
			{
				//这个就是交换排序的方法
				//如果前面的值大于后面的值
				//那就交换，实现较大值后移
				if(a[j]>a[j+1])
				{
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}
	
}