冒泡排序–思维逻辑
冒泡排序的核心思想是把数据像泡泡一样,从最底下往上面升,每进行一轮产生一个最大的泡泡(最大值)。所以我们只需要进行n-1轮就可以排完所有的。而对于排序的细节,依次将相邻的两个值进行比较,如果前者大于后者,则交换位置。以此来达到从小到大的顺序。
下面我来讲解一下这个代码的思路:
for (int j = 0; j < arr.length-1; j++) {
for (int i = 0; i < arr.length -1- j; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
首先在外层的for循环就是我们控制的轮数。因此可以看到,它执行的次数是n-1。
而里面的for循环,则是控制每一轮的比较次数,而i<arr.length-1-j的含义是说,我有n个数据,我只需要比较n-1次,而最后一个的位置也就定下来了,这是i-1的含义。那为什么还要再减去j呢,因为我们前面轮次比完后的值放在最后的时候也是从小到大的顺序且大于等于目前所剩下的值,因此我们只需要比较前面的值就可以呢这就需要 -j 。
接下来可以模拟一下一组数据:
假如数据是`
3,4,1,2
第一轮:3和4比较,顺序不变
4,1比较,4>1,所以交换顺序,3,1,4,2
4,2比较,4>2,所以交换顺序,3,1,2,4
第二轮:3,1比较,3>1,所以交换顺序,1,3,2,4
3,2比较,3>2,所以交换顺序,1,2,3,4
第三轮:1,2比较,顺序不变
最终输出就是1,2,3,4
> 总结一下:n-1轮,每轮比较n-1-j次,每过一轮后面多一个不变的数。