1、冒泡排序算法思想
假设数组的长度为N
（1）比较相邻的两个元素，如果前者大于后者，则前者与后者进行交换
（2）对数组的第0个数据到第N-1个数据进行上述操作，一次遍历下来，最大的数据下沉到第N-1位置上。
（3）设置N = N-1 ，如果N>0，则重复（1）与（2），直到排序完成。
2、实例
（1）java代码
package cn.com.yy;import java.util.Random;public class BubbleSortClient {public static void main(String[] args) {//构造数据int[] arr = constructDataArray(15);System.out.println("---------排序前-----------");printArrayData(arr);//冒泡排序bubbleSort2(arr);System.out.println("---------排序后-----------");printArrayData(arr);}//构造数据public static int[] constructDataArray(int length){int[] arr = new int[length];Random random = new Random();for(int i=0;i<length;i++){arr[i] = random.nextInt(length);}return arr;}/** * 冒泡排序方法----第一种方法 * @param arr */public static int[] bubbleSort(int[] arr){for(int i=0; i<arr.length;i++){for(int j=i+1;j<arr.length;j++){if(arr[i] > arr[j]){//交换数据int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}return arr;}/** * 冒泡排序方法----第二种方法 * @param arr */public static int[] bubbleSort2(int[] arr){for(int i=0;i<arr.length;i++){for(int j=0;j<arr.length-1-i;j++){if(arr[j] > arr[j+1]){//数据交换int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}return arr;}//打印数据public static void printArrayData(int[] arr){for(int d :arr){System.out.print(d + " ");}System.out.println();}}
（2）结果
---------排序前-----------0 1 7 6 4 3 5 0 7 10 12 9 6 0 8 ---------排序后-----------0 0 0 1 3 4 5 6 6 7 7 8 9 10 12
冒泡排序i算法效率比较地下，当数据量较少时可以采用。当数据量较大时，尽量采用其他排序算法。
懂得倾听别人的忠告。
