Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 75

10 marks

Computer ScienceISC Computer Science - Competency Focused Practice Questions (CISCE, August 2024)ProgramArrays, Strings

Write the program described below.

[Arrays] Given below is an example of a double dimensional array with unequal number of rows and…

[Arrays] Given below is an example of a double dimensional array with unequal number of rows and columns. It must be arranged in such a way that the elements in the even rows are in ascending order and the elements in the odd rows are in descending order, using Insertion sort technique. The members of the class are given below: Class name : Mix_sort Data members / instance variables: a[][] : to store integers in the double dimensional array. m : to store the number of rows. n : to store the number of columns. Methods / Member functions : Mix_sort(int row, int col) : parameterised constructor to initialise the m=row, n=col and allocate memory for a[][] void input() : to enter the integer elements in a [][] void ascEven(int x[]) : arrange the elements of x[] in ascending order using Insertion sort technique. void dscOdd(int x[]) : arrange the elements of x[] in descending order using Insertion sort technique. void arrange() : to arrange the rows in even position in Ascending order using ascEven(.. ) method and rows in odd position in descending order using dscOdd(..) method. Finally store the sorted elements into a[][] void display( ) : display the original a[][] and sorted a[][] . Define the class Mix_sort with details of the constructor, void input(), void arrange(), void ascEven(int []), void dscOdd(int []) and void display( ). Define a main() function to create an object and call the functions accordingly to enable the task.

Sample input/output

Sample Input :
Row=3
Column=4
Enter the array elements
1 2 3 4
9 8 7 6
4 5 6 7

Before sort:
1   2   3   4
9   8   7   6
4   5   6   7

After sort:
4   3   2   1
6   7   8   9
7   6   5   4

Answer

Answer

import java.util.Scanner;

class Mix_sort
{
    int a[][];   // stores the integer array
    int m;       // number of rows
    int n;       // number of columns

    // parameterised constructor
    Mix_sort(int row, int col)
    {
        m = row;
        n = col;
        a = new int[m][n];
    }

    // accepts the integer elements into a[][]
    void input()
    {
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < m; i++)
            for (int j = 0; j < n; j++)
                a[i][j] = sc.nextInt();
    }

    // arranges x[] in ascending order using insertion sort
    void ascEven(int x[])
    {
        for (int i = 1; i < x.length; i++)
        {
            int key = x[i];
            int j = i - 1;
            while (j >= 0 && x[j] > key)
            {
                x[j + 1] = x[j];
                j--;
            }
            x[j + 1] = key;
        }
    }

    // arranges x[] in descending order using insertion sort
    void dscOdd(int x[])
    {
        for (int i = 1; i < x.length; i++)
        {
            int key = x[i];
            int j = i - 1;
            while (j >= 0 && x[j] < key)
            {
                x[j + 1] = x[j];
                j--;
            }
            x[j + 1] = key;
        }
    }

    // sorts each row: even (1-indexed) row positions ascending, odd row positions descending
    void arrange()
    {
        for (int i = 0; i < m; i++)
        {
            int row[] = new int[n];
            for (int j = 0; j < n; j++)
                row[j] = a[i][j];
            if ((i + 1) % 2 == 0)
                ascEven(row);
            else
                dscOdd(row);
            for (int j = 0; j < n; j++)
                a[i][j] = row[j];
        }
    }

    // displays the original array, then arranges it and displays the sorted array
    void display()
    {
        System.out.println("Before sort:");
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
                System.out.print(a[i][j] + "\t");
            System.out.println();
        }
        arrange();
        System.out.println("After sort:");
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
                System.out.print(a[i][j] + "\t");
            System.out.println();
        }
    }

    public static void main(String args[])
    {
        Scanner sc = new Scanner(System.in);
        System.out.print("Row=");
        int row = sc.nextInt();
        System.out.print("Column=");
        int col = sc.nextInt();
        Mix_sort obj = new Mix_sort(row, col);
        System.out.println("Enter the array elements");
        obj.input();
        obj.display();
    }
}
Explanation: ascEven() and dscOdd() are both plain insertion sort, just with the comparison reversed. arrange() copies each row into a temporary array, sorts it ascending if the row's 1-indexed position is even and descending if odd, then writes it back into a[][]. display() prints the array as first entered, calls arrange(), then prints the result. Tested (run for real) with the question's own 3x4 example (rows 1 2 3 4 / 9 8 7 6 / 4 5 6 7): output was exactly 'Before sort: 1 2 3 4 / 9 8 7 6 / 4 5 6 7' then 'After sort: 4 3 2 1 / 6 7 8 9 / 7 6 5 4', matching the sample in the question.