冒泡排序算法,顾名思义就是拿数组中每一个元素和其他元素对比,每次选最大的往后放,这样后面的数就是最大的,就不用比最后的那个数了,这样下次比的次数又要少一次。比完后就是从小到大排序了。看案例:
package javalm; public class Test { public static void main(String[] args) { int arr[]={34,15,94,126,34,25,234,90,12,34,45,57,789,1,67,4,890}; for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.length-i-1;j++){ int b=arr[j]; if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } for(int m=0;m<arr.length;m++){ System.out.println(arr[m]); } } }
输出:
1 4 12 15 25 34 34 34 45 57 67 90 94 126 234 789 890