排序算法（一）冒泡算法

冒泡排序：很简单，就是数组元素中紧靠的两两元素进行对比，前面的比后面的大就交换位置，前面比后面小就不管，这样一轮下去之后，最后一个肯定是数组中最大的。然后再对除最大元素外的其他元素循环前面的操作，直到排序成功。

public class MaxMin {
    public static void Msort(int[] a) { // 冒泡排序
        int temp = 0;
        for (int i = 0; i < a.length - 1; i++) { // 假如数组长度为5，那么4轮就能排好序
            for (int j = 0; j < a.length - i - 1; j++) { // 对除最大元素前的元素进行一轮，找出最大值
                if (a[j] > a[j + 1]) { // 找出最大值
                    temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] a1 = { 1, 18, 2, 54, 19, 30 };
        Msort(a1);
        for (int i = 0; i < a1.length; i++) {
            System.out.print(a1[i] + " ");
        }
    }
}

 

没错，就是这么简单。