标签：open str 冒泡排序 sed 等于 sys i++ 判断 pre
冒泡排序即:第一个数与第二个数进行比较,如果满足条件位置不变,再把第二个数与第三个数进行比较.不满足条件则替换位置,再把第二个数与第三个数进行比较,以此类推,执行完为一个趟,趟数等于比较的个数减一.
优化版:每一次减少一次循环(即红色部分不需要在进行比较)
最终版:每一趟减少一次循环(删除线不需要再执行)
public static void main(String[] args) { int []arr={9,8,7,6,5}; int len=arr.length; for (int i=0;i<len-1;i++) { for (int j=0;j<len-1;j++) { 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)); }
public static void main(String[] args) { int []arr={9,8,7,6,5}; int len=arr.length; for (int i=0;i<len-1-i;i++) { for (int j=0;j<len-1;j++) { 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)); }
public static void main(String[] args) { int []arr={9,8,7,6,5}; int len=arr.length; for (int i=0;i<len-1;i++) { System.out.println("第"+(i+1)+"趟"); //增加判断位 boolean flag=true; for (int j=0;j<len-1-i;j++) { System.out.println("第"+(j+1)+"次"); if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; flag=false; } System.out.println(Arrays.toString(arr)); } //如果上面没有执行直接退出 if(flag){ break; } } System.out.println(Arrays.toString(arr)); }
标签：open str 冒泡排序 sed 等于 sys i++ 判断 pre
原文地址：https://www.cnblogs.com/aihuadung/p/9260831.html
