冒泡排序：是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

/**

* 冒泡排序

* @author shaomch

*/

public class BubbleSort {

public void 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;

　　　　　　}

　　　　}

　　}

}

}