基本思路
以从小到大排序为例，设数组长度为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; } } } } }
