冒泡排序

Posted 2020-10-10 康星悦

1、两两比较，大数（小数）放后面；——>循环后最末尾数为最大数（最小数）

2、添加外部循环，使数列每个位置相对前面均为最大值（最小值）；

//冒泡排序
		int[] a={23,55,11,656,10,3,57,99,22};
		//外部循环，按位置逐步选出相比前面的最小值
		for(int j=0;j<a.length-1;j++){
			//内层循环两两比较选出最小值
			for(int i=0;i<a.length-1-j;i++){
				if(a[i]<a[i+1]){
					int t=a[i];
					a[i]=a[i+1];
					a[i+1]=t;
				}
			}
		}
		for(int k=0;k<a.length;k++){
			System.out.println(a[k]);
		}

　　输出结果：

656
99
57
55
23
22
11
10
3