Java冒泡排序算法

int[] a = {1,5,8,2,7};
        int c=0;
        //冒泡排序
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-1;j++){
                if(a[j]<a[j+1]){   //从大到小降序排序
                    c++;
                    System.out.println("冒泡交换:"+c);
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(a));  //循环了9次才完成排序


结果:
冒泡交换:1
冒泡交换:2
冒泡交换:3
冒泡交换:4
冒泡交换:5
冒泡交换:6
冒泡交换:7
冒泡交换:8
冒泡交换:9
[8, 7, 5, 2, 1]
相关文章
相关标签/搜索