1. 图片理解
2. 文字叙述
经过上述图片的描绘,我们可得知:
- 总比较轮数:需要比较的轮数,看其数组的长度,也就是有多少个元素值,两两进行比较,arr.length-1 = 需要比较轮数
- 每轮的元素比较次数:知道了比较轮数,那我每轮需要比较多少次? 这是个问题,每轮需要比较的次数,我们可以借助上述图片进行理解,我们看到第一轮的排序之后,99已经移动到了最后位置,第二轮比较的时候,也没有把99拿出来进行比较。那第三轮的时候也同样,55在第二轮比较之后,也交换到了第二轮的最大位置,第三轮的时候也不需要比较了。
也就是每轮比较之后,都会把当前轮次比较时的最大元素交换置最大索引处,而每个下一轮的比较次数,都比上一轮的比较次数少1。直到整个循环轮数的比较结束。
3. code实现
public class ReturnNumber{
public static void main(String[] args){
int arr[] ={10,55,33,44,99,22};
//定义外层的循环,用于控制整个数组容量排序比较的轮数
//长度-1,我们以经知到 两两进行比较,比较的轮数会比数组容量少1
for(int i =0; i < arr.length-1; i++){
//外层循环已经控制了比较轮数,那每轮比较的元素数量,
//我们可以在设置一层循环,进行控制
for(int j =0; j<arr.length-1 -i; j++){
//每轮所比较的元素数量,都会比上一轮上1
//因为上一轮的比较,已经把上一轮的最大元素值,交换置了最大索引处
//所以这次不用比上一次的了
//第一个数,如果大于下一个数
if(arr[j] > arr[j +1]){
//将两数进行位置的交换
int temp = arr[j];
arr[j] = arr[j +1];
arr[j +1] = temp;
}
}
}
//打印输出:
System.out.println(Arrays.toString(arr));
}
}
4. 总结
冒泡排序,首先进行排序时,我们需要知道,有多少个元素需要进行排序,从这个条件我们可以判断出,需要进行多少轮比价。也就是该数组容量-1 = 比较轮数。
我们可以用循环来控制数组需要比较的轮数。也就是外层循环的控制。
有了轮数,我们需要知道每轮要比较多少次。而每轮需要比较的次数,都会比上一轮的比较次数少一,因为上一轮已经把他那轮的最大元素放置了最大索引处了。也就是在嵌套一层循环,条件值 减 -i 即可。
有了两层循环,也有了轮数的控制和每轮比较次数的控制。
那我们在加一个if条件判断控制元素的交换即可。
随便设置一个第三方变量,帮助交换位置就好了。
ok’k了。这就是冒泡排序