冒泡排序的算法实现

冒泡排序

算法实现

arr代表的要排序的数组

n代表的是外层比较的次数，每次比较就会找到一个最大的值放到最后

j代表的是内存比较的最大次数，每次比较的时候就会少i次比较

比较相邻的数据的时候前面的大于后面的就需要交换位置

        int n = arr.length;
        for (int i =0; i< n; i++ ) {
            for (int j = 0; j< n-i -1; j++) {
                if (arr[j] >arr[j+1]) {
                    int tmn = arr[j+1];
                    arr[j+1] =arr[j];
                   arr[j] = tmn;
                }
            }
        }