package cn.tedu.method;
/*冒泡排序的优化/
import java.util.Arrays;
import java.util.Random;
public class Test2_BubbleSort {
public static void main(String[] args) {
//1.创建一个无序数组
int[] a=createArray();
//2.调用method()完成排序
int[] newA=method(a);
System.out.println("排序完毕:"+Arrays.toString(newA));
}
public static int[] createArray() {
//1.创建数组--动态
int length = new Random().nextInt(8);
int[] a=new int[length];
//2.遍历数组,给数组中的每一个元素赋值
for(int i=0;i<a.length;i++) {
//100是自定义的数据,表示生成的随机数的范围[0~100)
a[i]=new Random().nextInt(100);
}
//3.使用数组的工具类查看数组中的元素
System.out.println(Arrays.toString(a));
return a ;//创建的无序数组输出
}
public static int[] method(int[] a) {
for(int i=1;i<a.length;i++) {
boolean flag=false;//优化2
System.out.println("第"+i+"轮");
/*结束值:a.length-1-i
*-i是因为之前轮中找到的最大值无序参与比较,
*i轮会产生i个最大值,所以需要*/
for(int j=0;j<a.length-i;j++) {//优化1
if(a[j]<a[j+1]) {
int c=a[j];
a[j]=a[j+1];
a[j+1]=c;
flag = true;
/**第2个优化的点就是我们要设置一个量,
* 这个量用来检测在当前这一轮的相互比较中究竟有没有发生元素的互换位置,
* 如果发生了互换,说明顺序还没排好,flag就改成true,
* 进行下一轮比较,但是如果在当前轮,所有元素都进行了相互比较,
* 并没有互换位置,这就说明顺序已经排好序了,无需下一轮比较,
* 直接return结束方法即可*/
}
}
if(flag==false) {
return a;
}
System.out.println("第"+i+"轮的结果:"+Arrays.toString(a));
}
return a;
}
}