java冒泡排序算法代码案例

java | 2019-09-13 10:02:39

冒泡排序算法,顾名思义就是拿数组中每一个元素和其他元素对比,每次选最大的往后放,这样后面的数就是最大的,就不用比最后的那个数了,这样下次比的次数又要少一次。比完后就是从小到大排序了。看案例:

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


登录后即可回复 登录 | 注册
    
关注编程学问公众号