From 8389ec1139b1dcc5a799b481aa413ad063f9b3de Mon Sep 17 00:00:00 2001 From: danielrs975 <32885721+danielrs975@users.noreply.github.com> Date: Mon, 4 Nov 2019 17:24:36 +0100 Subject: [PATCH] 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" --- .../algorithms/implement-merge-sort.spanish.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/curriculum/challenges/spanish/08-coding-interview-prep/algorithms/implement-merge-sort.spanish.md b/curriculum/challenges/spanish/08-coding-interview-prep/algorithms/implement-merge-sort.spanish.md index b8689976de..fe40f347c7 100644 --- a/curriculum/challenges/spanish/08-coding-interview-prep/algorithms/implement-merge-sort.spanish.md +++ b/curriculum/challenges/spanish/08-coding-interview-prep/algorithms/implement-merge-sort.spanish.md @@ -7,7 +7,7 @@ localeTitle: Implementar Merge Sort --- ## 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: 1) Divide recursivamente la matriz de entrada por la mitad hasta que se genere una sub-matriz con solo un elemento. 2) 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 O (nlog (n)) . 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. Instrucciones: Escriba una función mergeSort 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, merge , que es responsable de combinar dos matrices ordenadas, y otra función, por ejemplo mergeSort , que es responsable de la recursión que produce matrices de un solo elemento para alimentar la fusión. ¡Buena suerte! Nota:
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 array para ver su algoritmo de clasificación en acción!
+
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: 1) Divide recursivamente el arreglo de entrada por la mitad hasta que se genere un sub-arreglo con solo un elemento. 2) 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 O (nlog (n)) . 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. Instrucciones: Escriba una función mergeSort 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, merge , que es responsable de combinar dos arreglos ordenados, y otra función, por ejemplo mergeSort , que es responsable de la recursión que produce arreglos de un solo elemento para alimentar la fusión. ¡Buena suerte! Nota:
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 array para ver su algoritmo de clasificación en acción!
## Instructions
@@ -20,9 +20,9 @@ localeTitle: Implementar Merge Sort tests: - text: mergeSort es una función. testString: 'assert(typeof mergeSort == "function", "mergeSort is a function.");' - - text: mergeSort devuelve una matriz ordenada (menor a mayor). + - text: mergeSort 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])), "mergeSort returns a sorted array (least to greatest).");' - - text: 'mergeSort devuelve una matriz que no se modifica, excepto para el orden.' + - text: 'mergeSort 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], "mergeSort returns an array that is unchanged except for order.");' - text: mergeSort no debe usar el método .sort() . testString: 'assert.strictEqual(code.search(/\.sort\(/), -1, "mergeSort should not use the built-in .sort() method.");'