Scribd Logo
Upload

Welcome to Scribd!

  • 9 views

    Program n20

    Uploaded by

    debojit052007
    Java Program

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Program n20

    Uploaded by

    debojit052007
    9 views3 pages
    Java Program

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Java Program

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    9 views3 pages

    Program n20

    Uploaded by

    debojit052007
    Java Program

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 3

    Program no: 20

    import java.util.Scanner;

    public class Program_20 {

    public void insertionSortColumnWise(int[][] array) {

    int m = array.length;

    int n = array[0].length;//define length for the function

    for (int j = 0; j < n; j++) {//sort the array column major wise

    for (int i = 1; i < m; i++) {

    int key = array[i][j];

    int k =i-1;

    while (k >= 0 && array[k][j] > key) {

    array[k + 1][j] = array[k][j];//shift elements of the array

    k--;

    array[k + 1][j] = key;

    public void printArray(int[][] array) {

    for (int i = 0; i < array.length; i++) {

    for (int j = 0; j < array[0].length; j++) {

    System.out.print(array[i][j] + " ");//print out the array

    }
    System.out.println();

    public void main() {

    Scanner scanner = new Scanner(System.in);//accept values from user

    System.out.print("Enter the number of rows (m): ");

    int m = scanner.nextInt();

    System.out.print("Enter the number of columns (n): ");

    int n = scanner.nextInt();

    int[][] array = new int[m][n];

    System.out.println("Enter the array elements:");

    for (int i = 0; i < m; i++) {

    for (int j = 0; j < n; j++) {

    array[i][j] = scanner.nextInt();

    System.out.println("Original array:");

    printArray(array);

    insertionSortColumnWise(array);

    System.out.println("Sorted array:");

    printArray(array);

    }
    Output:

    You might also like