Change all ocurrences of the word "matriz" for "arreglo" (#36975)

* Update implement-merge-sort.spanish.md

Change the text "matriz" by "arreglo" that is more accurated

* Change "ordenada" for "ordenado"
pull/37684/head
danielrs975 2019-11-04 17:24:36 +01:00 committed by Randell Dawson
parent 55a4cadf2a
commit 8389ec1139
1 changed files with 3 additions and 3 deletions

View File

@ -7,7 +7,7 @@ localeTitle: Implementar Merge Sort
---
## Description
<section id="description"> Otro algoritmo de clasificación intermedio que es muy común es la clasificación por fusión. Al igual que la ordenación rápida, la ordenación combinada también usa una metodología recursiva de dividir y conquistar para ordenar una matriz. Aprovecha el hecho de que es relativamente fácil clasificar dos matrices siempre que cada una esté ordenada en primer lugar. Pero comenzaremos con solo una matriz como entrada, entonces, ¿cómo podemos obtener dos matrices ordenadas de eso? Bueno, podemos dividir recursivamente la entrada original en dos hasta que alcancemos el caso base de una matriz con un elemento. Una matriz de un solo elemento se ordena naturalmente, por lo que podemos comenzar a combinar. Esta combinación desenrollará las llamadas recursivas que dividen la matriz original, produciendo finalmente una matriz ordenada final de todos los elementos. Los pasos de la ordenación de fusión, entonces, son: <strong>1)</strong> Divide recursivamente la matriz de entrada por la mitad hasta que se genere una sub-matriz con solo un elemento. <strong>2)</strong> Combinar cada sub-matriz ordenada para producir la matriz ordenada final. La clasificación de mezcla es un método de clasificación eficiente, con una complejidad de tiempo de <i>O (nlog (n))</i> . Este algoritmo es popular porque es eficaz y relativamente fácil de implementar. Como nota al margen, este será el último algoritmo de clasificación que cubrimos aquí. Sin embargo, más adelante en la sección sobre estructuras de datos de árbol, describiremos la ordenación de pilas, otro método de clasificación eficiente que requiere una pila binaria en su implementación. <strong>Instrucciones:</strong> Escriba una función <code>mergeSort</code> que toma una matriz de enteros como entrada y devuelve una matriz de estos enteros en orden ordenado de menor a mayor. Una buena manera de implementar esto es escribir una función, por ejemplo, <code>merge</code> , que es responsable de combinar dos matrices ordenadas, y otra función, por ejemplo <code>mergeSort</code> , que es responsable de la recursión que produce matrices de un solo elemento para alimentar la fusión. ¡Buena suerte! <strong>Nota:</strong> <br> Estamos llamando a esta función desde detrás de la escena; La matriz de prueba que estamos utilizando está comentada en el editor. ¡Intente registrar la <code>array</code> para ver su algoritmo de clasificación en acción! </section>
<section id="description"> Otro algoritmo de ordenamiento intermedio que es muy común es el ordenamiento por fusión. Al igual que la ordenación rápida, la ordenación combinada también usa una metodología recursiva de dividir y conquistar para ordenar un arreglo. Aprovecha el hecho de que es relativamente fácil clasificar dos arreglos siempre que cada una esté ordenada en primer lugar. Pero comenzaremos con solo un arreglo como entrada, entonces, ¿cómo podemos obtener dos arreglos ordenados de eso? Bueno, podemos dividir recursivamente la entrada original en dos hasta que alcancemos el caso base de un arreglo con un elemento. Un arreglo de un solo elemento se ordena naturalmente, por lo que podemos comenzar a combinar. Esta combinación desenrollará las llamadas recursivas que dividen el arreglo original, produciendo finalmente un arreglo ordenado final de todos los elementos. Los pasos de la ordenación por fusión, entonces, son: <strong>1)</strong> Divide recursivamente el arreglo de entrada por la mitad hasta que se genere un sub-arreglo con solo un elemento. <strong>2)</strong> Combinar cada sub-arreglo ordenado para producir el arreglo ordenado final. La clasificación de mezcla es un método de clasificación eficiente, con una complejidad de tiempo de <i>O (nlog (n))</i> . Este algoritmo es popular porque es eficaz y relativamente fácil de implementar. Como nota al margen, este será el último algoritmo de clasificación que cubrimos aquí. Sin embargo, más adelante en la sección sobre estructuras de datos de árbol, describiremos la ordenación de pilas, otro método de clasificación eficiente que requiere una pila binaria en su implementación. <strong>Instrucciones:</strong> Escriba una función <code>mergeSort</code> que toma un arreglo de enteros como entrada y devuelve un arreglo de estos enteros en orden, ordenado de menor a mayor. Una buena manera de implementar esto es escribir una función, por ejemplo, <code>merge</code> , que es responsable de combinar dos arreglos ordenados, y otra función, por ejemplo <code>mergeSort</code> , que es responsable de la recursión que produce arreglos de un solo elemento para alimentar la fusión. ¡Buena suerte! <strong>Nota:</strong> <br> Estamos llamando a esta función desde detrás de la escena; El arreglo de prueba que estamos utilizando está comentada en el editor. ¡Intente registrar la <code>array</code> para ver su algoritmo de clasificación en acción! </section>
## Instructions
<section id="instructions">
@ -20,9 +20,9 @@ localeTitle: Implementar Merge Sort
tests:
- text: <code>mergeSort</code> es una función.
testString: 'assert(typeof mergeSort == "function", "<code>mergeSort</code> is a function.");'
- text: <code>mergeSort</code> devuelve una matriz ordenada (menor a mayor).
- text: <code>mergeSort</code> devuelve un arreglo ordenado (menor a mayor).
testString: 'assert(isSorted(mergeSort([1,4,2,8,345,123,43,32,5643,63,123,43,2,55,1,234,92])), "<code>mergeSort</code> returns a sorted array (least to greatest).");'
- text: '<code>mergeSort</code> devuelve una matriz que no se modifica, excepto para el orden.'
- text: '<code>mergeSort</code> devuelve un arreglo que no se modifica, excepto para el orden.'
testString: 'assert.sameMembers(mergeSort([1,4,2,8,345,123,43,32,5643,63,123,43,2,55,1,234,92]), [1,4,2,8,345,123,43,32,5643,63,123,43,2,55,1,234,92], "<code>mergeSort</code> returns an array that is unchanged except for order.");'
- text: <code>mergeSort</code> no debe usar el método <code>.sort()</code> .
testString: 'assert.strictEqual(code.search(/\.sort\(/), -1, "<code>mergeSort</code> should not use the built-in <code>.sort()</code> method.");'