139
правок
Изменения
→Слияние двух массивов
Алгоритм слияния формально можно записать следующим образом:
<pre>// слияние двух массивов частей одного массива с помощью временного
// left - левая граница, right - правая, middle - середина
merge(array a, int left, int middle, int right)
i = left, j = middle, k = 0;
array temp = new array[sizeof(a) + sizeof.size(b)];
while i <= middle and j < right
while i <= middle
temp[k++] = a[i++];
// в конце a[1..k] это будет отсортированный массив
</pre>
===Рекурсивный алгоритм===
