From b0f8c38565cb8c15db78c409cb4a5993cc338da7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ana=20Karina=20Vergara=20Guzm=C3=A1n?= <37852043+anver-dev@users.noreply.github.com> Date: Sat, 27 Aug 2022 12:01:29 -0500 Subject: [PATCH] docs(Spanish): add merge sort (#819) --- docs/es/Ordenamiento/Merge-Sort.md | 35 ++++++++++++++++++++++++++++++ docs/es/README.md | 2 +- 2 files changed, 36 insertions(+), 1 deletion(-) create mode 100644 docs/es/Ordenamiento/Merge-Sort.md diff --git a/docs/es/Ordenamiento/Merge-Sort.md b/docs/es/Ordenamiento/Merge-Sort.md new file mode 100644 index 00000000..808b7d6b --- /dev/null +++ b/docs/es/Ordenamiento/Merge-Sort.md @@ -0,0 +1,35 @@ +# Merge Sort + +Merge Sort es un algoritmo "Divide y venceras". Divide la matriz de entrada en dos mitades, se llama a sí mismo para cada una de ellas y luego fusiona las dos mitades ordenadas. + +## Pasos + +1. Encuentra el punto medio para dividir la matriz en dos mitades. +2. Llama a mergeSort para la primera mitad. +3. Llama a mergeSort para la segunda mitad. +4. Combina las dos mitades ordenadas en los pasos 2 y 3. + +## Ejemplo + +Dado el arreglo: +**12 11 13 5 6 7** + +El arreglo ordenado es +**5 6 7 11 12 13** + +## Implementación + +- [Java](../../../algorithms/Java/sorting/merge-sort.java) +- [C](../../../algorithms/C/sorting/merge-sort.c) +- [C++](../../../algorithms/CPlusPlus/Sorting/merge-sort.cpp) +- [JavaScript](../../../algorithms/JavaScript/src/sorting/merge-sort.js) +- [Python](../../../algorithms/Python/sorting/merge_sort.py) +- [C#](../../../algorithms/CSharp/src/Sorts/merge-sort.cs) + +## URL del video + +[Video de Youtube acerca de Merge Sort](https://www.youtube.com/watch?v=jlHkDBEumP0) + +## Otros + +[Wikipedia](https://en.wikipedia.org/wiki/Merge_sort) \ No newline at end of file diff --git a/docs/es/README.md b/docs/es/README.md index fcd7d5f8..cb97cd86 100644 --- a/docs/es/README.md +++ b/docs/es/README.md @@ -1,7 +1,7 @@ # Algoritmos ## Ordenamiento - +- [Merge Sort](./Ordenamiento/Merge-Sort.md) - [Quick Sort](./Ordenamiento/Quick-Sort.md) ## Otro