思想:冒泡排序,是将相邻两位比较,把大的往后移动(这里是指升序),所以第一轮之后,最大的值确定。最大值确定之后,最后一位就不需要再参与比较,所以每次比较的次数会减少一次。
如图:
代码:
class SortClass { public static void main(String[] args) { int[] arr=new int[]{1,23,3,234,55,23,356,35,25,2,534,34,5}; //冒泡排序 for(int i=0;i<arr.length-1;i++) { //每次排序次数 会减一 for(int j=0;j<arr.length-i-1;j++) { int temp=0; if(arr[j]>arr[j+1]) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } for(int i=0;i<arr.length;i++) { System.out.print(arr[i]+","); } } }