CODEWITHSUNDEEP
javaarrayssorting
Kartik
Kartik

Reputation: 53

sorting elements in a row in a 2D array

I have to sort elements in each row and then display the array.

For example, if the input array is:

             5 1 3                  1 3 5
   INPUT:    7 6 4        OUTPUT:   4 6 7
             9 8 2                  2 8 9

My code for that was:

for (int i = 0; i < size; i++) { //"size" is the size of the square matrix 
    for (int j = 0; j < size; j++) {
        for (int k = 0; k < size - 1; k++) {
            for (int l = 0; l < size - k - 1; l++) {
                if (arr[i][j] > arr[i][j+1]) { //arr[][] is of datatype int
                    int temp = arr[i][j];
                    arr[i][j] = arr[i][j+1];
                    arr[i][j+1] = temp;
                }
            }
        }
    }
}

Any suggestions?

Upvotes: 0

Views: 227

Answers (3)

Michael Yaworski
Michael Yaworski

Reputation: 13483

I would create a method to sort rows, and then just iterate through the rows in the matrix and sort them one at a time. For example:

public static int[] sortRow(int[] row) // selection sort
{
    for (int i = 0; i < row.length - 1; i++) {
        for (int j = i + 1; j < row.length; j++) {
            if (row[i] > row[j]) {
                int temp = row[i];
                row[i] = row[j];
                row[j] = temp;
            }
        }
    }
    return row;
}

public static void main(String args[]) 
{
    int[][] arr = {{5, 1, 3}, {7,6,4}, {9,8,2}};

    for (int r = 0; r < arr.length; r++) { // for every row in the matrix
        arr[r] = sortRow(arr[r]); // set the row to be the sorted row
    }

    // print out the array to the console
    for (int r[] : arr) {
        for (int c : r)
            System.out.print(c + " ");
        System.out.println();
    }
}

Output:

1 3 5 
4 6 7 
2 8 9

Upvotes: 0

Ashish
Ashish

Reputation: 1941

for (int i = 0; i < size; i++){ //"size" is the size of the square matrix 
    for (int j = 0; j < size; j++){
        for (int k = j+1; k < size; k++){
           if (arr[i][j] > arr[i][k]){ //arr[][] is of datatype int
                  int temp  =  arr[i][j];
                  arr[i][j] =  arr[i][k];
                  arr[i][k] =  temp;
            }

         }
     }
}

I don't think you need 4th loop

Upvotes: 5

Evgeniy Dorofeev
Evgeniy Dorofeev

Reputation: 136002

I would do it simpler

    for(int[] r : arr){
        Arrays.sort(r);
    }

Upvotes: 4

Related Questions