冒泡算法,
原理是:比较第一个与后一个比较,如果第一个比后一个大,交换,那么第一层遍历完之后,末尾的最后一个一定是最大的。
所以第二次循环的时候只循环到倒数第三个就可以了。
以此类推。每层循环的次数会减一。
int temp;
//外层循环是排序的趟数
for (int i = 0; i < arrays.length - 1 ; i++) {
//内层循环是当前趟数需要比较的次数
for (int j = 0; j < arrays.length - i - 1; j++) {
//前一位与后一位与前一位比较,如果前一位比后一位要大,那么交换
if (arrays[j] > arrays[j + 1]) {
temp = arrays[j];
arrays[j] = arrays[j + 1];
arrays[j + 1] = temp;
}
}
}