package map;
/**
* 优化方案:没当一个数比下去之后,下一个数就应该少比一个(-j)
* 当循环一次顺序没有改变时,可以停止比较了。因为以下一定是排序好了的。
*
*/
import java.util.Arrays;
public class BubbleSort1 {
public static void main(String[] args) {
int[] arr={9,1,2,3,4};
sort(arr);
}
public static void sort(int[] arr){
int len=arr.length;
for(int j=0;j<len-1;j++){
boolean sorted=true;
System.out.println("第"+(j+1)+"趟");
for(int i=0;i<len-1-j;i++){
System.out.println("第"+(i+1)+"次");
if(arr[i]>arr[i+1]){
int temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
sorted=false;
}
System.out.println(Arrays.toString(arr));
}
if(sorted){
break;
}
}
}
}
java 冒泡排序优化
最新推荐文章于 2023-08-30 16:43:07 发布