Este programa se utiliza para ordenar la array 2D en filas. Usaremos el concepto de vector para ordenar cada fila.
Vector
Vector(): crea un vector predeterminado de la capacidad inicial es 10.
Vector<E> v = nuevo Vector<E>();
Funciones que usaremos en esto:
1. removeAll() : El método java.util.vector.removeAll(Collection col) se utiliza para eliminar todos los elementos del vector, presentes en la colección especificada.
Sintaxis:
Vector.removeAll(Vector)
2. Collections.sort(): este método se utiliza para ordenar el vector.
Sintaxis:
Collections.sort(Vector)
3. add(): Esto suma elementos en el vector.
Sintaxis:
Vector.add(value)
4. get(): este método obtendrá un elemento de Vector almacenado en un índice particular.
Sintaxis:
Vector.get(element);
Algoritmo:
- Recorra cada fila una por una.
- Agregue elementos de la Fila 1 en el vector v.
- Ordenar el vector.
- Empuje hacia atrás los elementos ordenados del vector a la fila.
- Vacíe el vector eliminando todos los elementos para una nueva clasificación.
- Repita los pasos anteriores hasta completar todas las filas.
Implementación:
Ejemplo
Java
// Java Program to Sort the 2D array Across Rows
// Importing required libraries
import java.io.*;
import java.lang.*;
import java.util.*;
// Main class
public 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
Publicación traducida automáticamente
Artículo escrito por akshitsaxenaa09 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA