297
правок
Изменения
→Процедура merge
v = q
'''while''' (b < k + 1) '''and''' (v < k + 2) '''and''' (i + pm[i - r][u] < j '''or''' tm[r][v] <tex>\neq</tex> m + 1)
'''if''' i + pm[i - r][u] > r + tm[r][v] <font color=green> // Случай 2, условие A </font>
b++
tm[i][b] = tm[r][v] - (i - r)
tm[i][b] = pm[i - r][u]
u++
'''else''' '''if''' i + pm[i - r][u] = r + tm[r][v] <font color=green> // Случай 3 </font>
'''if''' x[pm[i - r][u]] <tex>\neq</tex> y[i + pm[i - r][u]]
b++
