Dada una array xn. El problema es ordenar la array dada en orden estricto. Aquí el orden estricto significa que la array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila ‘i’, donde 1 <= i <= n-1, el primer elemento de la fila ‘i’ es mayor que o igual al último elemento de la fila ‘i-1’.
Ejemplos:
Input : mat[][] = { {5, 4, 7},
{1, 3, 8},
{2, 9, 6} }
Output : 1 2 3
4 5 6
7 8 9
Enfoque: cree una array temporal [] de tamaño n ^ 2. Comenzando con la primera fila, uno por uno copie los elementos de la array dada en temp[]. Ordenar temp[]. Ahora, uno por uno, copie los elementos de temp[] de vuelta a la array dada.
Javascript
<script>
// JavaScript implementation to sort
// the given matrix
let SIZE = 10
// function to sort the given matrix
function sortMat(mat, n)
{
// temporary matrix of size n^2
let temp = new Array(n * n);
let k = 0;
// copy the elements of matrix one by one
// into temp[]
for (let i = 0; i < n; i++)
for (let j = 0; j < n; j++)
temp[k++] = mat[i][j];
// sort temp[]
temp.sort();
// copy the elements of temp[] one by one
// in mat[][]
k = 0;
for (let i = 0; i < n; i++)
for (let j = 0; j < n; j++)
mat[i][j] = temp[k++];
}
// function to print the given matrix
function printMat(mat, n)
{
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++)
document.write( mat[i][j] + " ");
document.write( "<br>");
}
}
// Driver program to test above
let mat = [ [ 5, 4, 7 ],
[ 1, 3, 8 ],
[ 2, 9, 6 ] ];
let n = 3;
document.write( "Original Matrix: " + "<br>");
printMat(mat, n);
sortMat(mat, n);
document.write( "<br>");
document.write( "
Matrix After Sorting: " + "<br>");
printMat(mat, n);
// This code is contributed by Manoj
</script>
Producción:
Original Matrix: 5 4 7 1 3 8 2 9 6 Matrix After Sorting: 1 2 3 4 5 6 7 8 9
Complejidad temporal: O(n 2 log 2 n).
Espacio Auxiliar: O(n 2 ).
Consulte el artículo completo sobre Ordenar la array dada para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA