Java Program to Sort the 2D Array Across Rows - GeeksforGeeks

15 Sep, 2021
This program is used to Sort the 2D array Across rows. We will use the concept of vector to sort each row.
Vector
 Vector(): Creates a default vector of the initial capacity is 10.
Vector<E> v = new Vector<E>();
Functions we will use in this:
1. removeAll(): The java.util.vector.removeAll(Collection col) method is used to remove all the elements from the vector, present in the collection specified.
Syntax:
Vector.removeAll(Vector) 
2. Collections.sort(): This method is used to sort the vector.
Syntax:
Collections.sort(Vector)
3. add(): This adds up elements in the vector.
Syntax:
Vector.add(value)
4. get(): This method will get an element of Vector stored at a particular index.
Syntax:
Vector.get(element);
Algorithm:
Traverse each row one by one.Add elements of Row 1 in vector v.Sort the vector.Push back the sorted elements from vector to row.Empty the vector by removing all elements for fresh sorting.Repeat the above steps until all rows are done.
Traverse each row one by one.
Add elements of Row 1 in vector v.
Sort the vector.
Push back the sorted elements from vector to row.
Empty the vector by removing all elements for fresh sorting.
Repeat the above steps until all rows are done.
Implementation:
Example
Java
// Java Program to Sort the 2D array Across Rows // Importing required librariesimport java.io.*;import java.lang.*;import java.util.*; // Main classpublic class GFG {     // Main driver method    public static void main(String[] args)        throws java.lang.Exception    {         // Custom input 2D matrix        int[][] arr = { { 1, 8, 4, 7, 3 },                        { 8, 3, 1, 7, 5 },                        { 6, 2, 0, 7, 1 },                        { 2, 6, 4, 1, 9 } };         // Display message only        System.out.println("Matrix without sorting \n");         // Print and display the matrix before sorting        // using nested for loops        for (int i = 0; i < 4; i++) {             for (int j = 0; j < 5; j++) {                // Printing the matrix elements                System.out.print(arr[i][j] + " ");            }             // New line as we are finished with one row            System.out.println();        }         // New line for better readability        System.out.println();         // Creating an object of Vector class        Vector<Integer> v = new Vector<>();         for (int i = 0; i < 4; i++) {             for (int j = 0; j < 5; j++) {                // Adding elements of row in vector                v.add(arr[i][j]);            }             // Elements in vector gets sorted            Collections.sort(v);            for (int j = 0; j < 5; j++) {                 // Sorted elements are pushed back from                // vector to row                arr[i][j] = v.get(j);            }             // Elements are removed from vector for fresh            // sorting            v.removeAll(v);        }         // Display message only        System.out.println("Matrix after sorting \n");         // Print and display the matrix after sorting        // using nested for loops        for (int i = 0; i < 4; i++) {             for (int j = 0; j < 5; j++) {                 // Printing the matrix elements                System.out.print(arr[i][j] + " ");            }             // New line as we are finished with one row            System.out.println();        }    }}
Matrix without sorting 

1 8 4 7 3 
8 3 1 7 5 
6 2 0 7 1 
2 6 4 1 9 

Matrix after sorting 

1 3 4 7 8 
1 3 5 7 8 
0 1 2 6 7 
1 2 4 6 9 
 
arorakashish0911
Java-Array-Programs
Picked
Java
Java Programs
Java
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Comments
Old Comments
Functional Interfaces in Java
Stream In Java
Constructors in Java
Different ways of Reading a text file in Java
Exceptions in Java
Convert a String to Character array in Java
Java Programming Examples
Convert Double to Integer in Java
Implementing a Linked List in Java using Class
How to Iterate HashMap in Java?