JavaScript: Сортировка Мардж

Сортировка Мардж - рекурсия

Напишите программу сортировки слиянием на JavaScript.

Сортировка слиянием ( англ. Merge sort ) - алгоритм сортировки, в основе которого лежит принцип «Разделяй и властвуй». В основе этого способа сортировки лежит слияние двух упорядоченных участков массива в один упорядоченный участок другого массива. Слияние двух упорядоченных последовательностей можно сравнить с перестройкой двух колонн солдат, выстроенных по росту, в одну, они также располагаются по росту.

Пример массива: [34,7,23,32,5,62]
Ожидаемый результат: [5, 7, 23, 32, 34, 62]

Решение:

<script> Array.prototype.merge_Sort = function () { if (this.length <= 1) { return this; } var half = parseInt(this.length / 2); var left = this.slice(0, half).merge_Sort(); var right = this.slice(half, this.length).merge_Sort(); var merge = function (left, right) { var arry = []; while (left.length > 0 && right.length > 0) { arry.push((left[0] <= right[0]) ? left.shift() : right.shift()); } return arry.concat(left).concat(right); }; return merge(left, right); }; var a = [34,7,23,32,5,62]; document.writeln(a.merge_Sort()); </script>

Выполнить код »

Есть другой способ решить эту задачу? Разместите свой код (и комментарии) через Disqus.
Комментарии
пожелания к комментариям…

Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.

Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.

Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).

JavaScript: Сортировка Мардж - рекурсия

Сортировка Мардж - рекурсия

Комментарии