java冒泡排序

冒泡排序应该是最编程中比较简单的一种排序算法，也是每个刚入门的java菜鸟必须要掌握的一种基本算法。其原理也比较简单,首先循环遍历数组里的数，比较相邻的两个数，将小数放在前面，大数放在后面如此继续，直至比较最后两个数，将小数放前，大数放后，直至循环结束，以此来达到升序的排列效果，降序反之。

以下是具体的java代码实现，仅供参考。

public class MaoPao {

   /**

    * 排序方法

    * @param arr

    */
public void sort(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;

}

}

}
System.out.println("冒泡升序排列：");
//增强for输出排序后的数组元素
for (int n : arr) {

System.out.print(n + "\t");
}
}

public static void main(String[] args) {
int arr[] = { 1, 3, 6, 5, 6, 8, 9, 4, 7, 2, 4, 5 };
new MaoPao().sort(arr);
}