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]
相關文章
相關標籤/搜索