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