public static int[] bubbleSort(int[] nums){ int length=nums.length; //从头开始 从小到大排序 // for(int i=0;i<length-1;i++){ // for(int j=0;j<length-1;j++){ // int a=nums[j]; // int b=nums[j+1]; // if (a>b){ // nums[j]=b; // nums[j+1]=a; // } // } // } //从末尾开始 从小到大排序 for (int i=0;i<length-1;i++){ for (int j=length-1;j>0;j--){ int a=nums[j]; int b=nums[j-1]; if (a<b){ nums[j-1]=a; nums[j]=b; } } } for (int num : nums) { System.err.print(num+"\t"); } return nums; }
转载于:https://my.oschina.net/648885471/blog/1842867