冒泡排序，就是每次遍历都会把最小(或者最大)的数放在前面。比如要升序{A1,........An} 第一次排序要取出整个数组中最小放在A1的位置，从An开始往前遍历，相邻两个数比较，如果Aj < Aj-1 则换位。知道比较到A1 这一趟完事之后 A1放的就是整个数组中最小的数。然后从A2位置开始比较，重复上一个步骤，一直比较到A2，这时候A2中放的就是整个数组中第二个小的数...........
比如{82 ,31 ,29 ,71, 72, 42, 64, 5,110}，比较完一趟，得到{5，82 ,31 ,29 ,71, 72, 42, 64,110} 比较完第二趟得到{5，29，82 ,31 ,71, 72, 42, 64,110}............
java实现的代码如下：
/** * 冒泡排序 * @param arrays 需要排序的序列 */ public static void sort(int[] arrays){ if(arrays == null || arrays.length <= 1){ return; } for(int num = 0; num < arrays.length; num++){ for(int num1 = arrays.length-1; num1>num; num1--){ if(arrays[num1] < arrays[num1-1]){ int temp = arrays[num1]; arrays[num1] = arrays[num1-1]; arrays[num1-1] = temp; } } } }
原文：http://www.cnblogs.com/hithlb/p/3599063.html