Saturday 1 December 2012

Sorting pada matriks (array 2D) pada java


import java.util.Scanner;
 
class SortingMatriks {
    public static void main(String args[]) {
        Scanner skener = new Scanner(System.in);
 
        int ordo = skener.nextInt();
 
        int matrix[][] = new int[ordo][ordo];
 
        for (int i=0; i<ordo; i++) {
            for (int j=0; j<ordo; j++) {
                matrix[i][j] = skener.nextInt();
            }
        }
 
        for (int i=0; i<ordo; i++) {
            for (int j=0; j<ordo; j++) {
                for (int k=ordo-1; k>=i; k--) {
                    for (int l=ordo-1; l>=0; l--) {
                        if (matrix[k][l] < matrix[i][j]) {
                            int temp = matrix[i][j];
                            matrix[i][j] = matrix[k][l];
                            matrix[k][l] = temp;
                        }
 
                        if (k == i && l<=j) break;
                    }
                }
            }
        }
 
        System.out.println();
        for (int i=0; i<ordo; i++) {
            for (int j=0; j<ordo; j++) {
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
        }
    }
}

No comments:

Post a Comment