网站建设设计培训班企业网站建设注意

冒泡排序

算法实现

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;}}}