10月25日汇报

最近突然发现冒泡排序出现的次数比较多,我朋友问过我,听网课弹幕出现过,后来浅浅的了解了一下:

这个东西怎么说呢,emmmm...就是比如一组数据{2,3,1}

第一轮:2跟3比,2<3,不用换位,然后3跟1比,3>1,换位 .   得到{2,1,3}

第二轮:2跟1比,2<1,换位得到{1,2,3}  然后2跟3比,2<3,不用换位

最终得到{1,2,3},比较了两轮-------冒泡排序算法: 进行n-1轮比较

下面我们试试代码写作:

​
import java.util.Scanner;
public class test40{
	public static void main(String [] args){
		int[] arr={13,19,23,66,32,11,8};  //排序前的顺序
		for(int i=0;i<arr.length-1;i++){
			for (int j=0;j<arr.length-1-i;j++){
				if(arr[j+1]<arr[j]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}

​

其实冒泡排序核心就是上面那两个for循环(我现在是这样认为的哈,以后学了可能还会更加深入的了解)

外层循环i表明的是循环的轮数,就上面我举例的:第一轮,第二轮.  为什么arr.length要减一呢,还拿{2,3,1}说明,第一次我们把最大的3给排列到最右边了,第二次我们把第二大的2排列到3 的左边,剩下唯一 一个最小的1就不用再排列了,所以一共两轮;

内层循环中为什么是arr.length-i-1 呢,我们拿图上代码中的数据来说吧(数据比较多,好理解些):

{13,19,23,66,32,11,8}  第一次开始不就是arr.length-1吗,然后每次排列好一个数,下次就不必再看它了,只看剩下的,所以要减个i

总结一句话就是:外层循环表明排多少次,内层循环表示比较两个数的次数.

剩下for循环里的if就是进行数的交换,跟我们刚学时交换两个变量的值,需要第三个变量进行传递,

所以定义了临时变量.

大概就是这些了  ,  有哪里错的大家欢迎指出哈