139
правок
Изменения
→Слияние двух массивов
array b = a[middle + 1, right];
i = left, j = middle + 1, k = 0;
array temp= new array[sizeof(a) + sizeof(b)];
while i <= middle and j <= right
temp[k++] = (a[j] < b[i]) ? a[j++] : b[i++];
temp[k++] = a[j++];
for (int t = 0; t != k; t++)
a[t] = temp[t];
// в конце a[1..k] это будет отсортированный массив
</pre>
