[二维数组升序冒泡Java

问题描述 投票:0回答:2

我正在尝试在2D数组上实现冒泡排序,以使行以升序排列,但是它仅移动第一项。我怎样才能解决这个问题?

for(int i = 0; i<differencearray.length; i++){
        for(int j = 0; j<differencearray[i].length-1; j++){
            if(differencearray[i][j]>differencearray[i][j+1]){
                int temp = differencearray[i][j];
                differencearray[i][j] = differencearray[i][j+1];
                differencearray[i][j+1] = temp;
                }
        }
    }

输入是:

2147483647 15 9 13 24 

15 2147483647 18 16 17 

9 18 2147483647 12 27 

13 16 12 2147483647 25 

24 17 27 25 2147483647 

输出为:

15 9 13 24 2147483647 

15 18 16 17 2147483647

9 18 12 27 2147483647

13 12 16 25 2147483647 

17 24 25 27 2147483647 

任何帮助都会很棒!

java arrays sorting bubble-sort
2个回答
2
投票

气泡排序是一种O(n^2)算法,因此单个数组需要2个for循环。

如果有n个数组,则需要3个for循环才能对所有行进行排序。


0
投票

int j的意义是什么?我对Java有点陌生

© www.soinside.com 2019 - 2024. All rights reserved.