冒泡算法（java实现）

public class maoPao {
    public static void main(String[] args) {
        int[] array = {2,5,8,4,7,6,9,1,3};
        int m = 0;
        int n = 0;
        // 外部循环8次  i究竟是从大到小循环还是从小到大循环，视具体情况而定
        for (int i = array.length-1;i > 0;i--) {
            // 内部的比较次数与随i的值变化
            for (int j = 0;j < i;j++){
                m++;
                int temp;
                if (array[j] > array[j+1]) {
                    // 交换位置
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    n++;
                }
            }
        }
        // 检查排序结果
        for (int k = 0;k < array.length;k++){
            System.out.println(array[k]);
        }
        System.out.println("比较次数m："+m);
        System.out.println("交换次数n："+n);
    }
}