冒泡排序思想:
它的基本思想是将待排序的元素按照大小依次比较并交换相邻两个元素的位置,使得每一轮比较后,最大的元素都会“冒泡”到最后面。
如图所示:
1.从序列的第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置。经过一轮比较后,序列中最大的元素会“冒泡”到序列的最后面;
2.对除了最后一个元素之外的其他元素,重复第1步,直到整个序列都有序。
难点为什么内层循环要-i ?
因为每一次比较之后 都会产生最大值或最小数不用进入下一次比较。
代码实现
// An highlighted block
var foo = 'bar';
public static void main(String[] args) {
int [] arrays = {3,2,5,7,9,2};
int[] sort = sort(arrays);
Arrays.toString(sort);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] arrays){
//临时变量
int temp = 0;
//外层循环: 判断我们要走多少步
for (int i = 0; i <arrays.length-1 ; i++) {
System.out.print(i);
//内部循环比较两个数 如果第一个数比第二个数大则交换位置 每次选出最大的数 或者最小数
//难点为什么-i? 每一次比较之后 都会产生最大值或最小数 不用
for (int j = 0; j <arrays.length-1-i ; j++) {
if (arrays[j]>arrays[j+1]){
temp = arrays[j];
arrays[j] =arrays[j+1];
arrays[j+1] = temp;
}
System.out.print(j);
}
}
return arrays;
}