40
правок
Изменения
→Пример
==Пример==
Для примера возьмем строку "абракадабра"
{| class="wikitable"
! Буква || д || к || б || р || а
|-
| Массив 1 || 1 || 1 || 2 || 2 || 5
|-
| Массив 2 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
На первом шаге два минимальных элемента - это первые две ячейки первого массива. Их сумму сохраняем во второй массив
{| class="wikitable"
| Массив 1 || used || used || 2 || 2 || 5
|-
| Массив 2 || 2 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
В первом массиве остались неиспользованным только 3 ячейки.
На втором шаге снова суммируются первые две ячейки первого массива(нам все равно что взять, первый элемент второго массива или второй элемент первого).
{| class="wikitable"
| Массив 1 || used || used || used || used || 5
|-
| Массив 2 || 2 || 4 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
На третьем шаге два минимальных элемента - это первые две ячейки второго массива.
{| class="wikitable"
| Массив 1 || used || used || used || used || 5
|-
| Массив 2 || delete || delete || 6 || <tex>\infty</tex> || <tex>\infty</tex>
|}
На четвертом шаге складываются две оставшиеся ячейки.
{| class="wikitable"
| Массив 1 || used || used || used || used || used
|-
| Массив 2 || delete || delete || delete || 11 || <tex>\infty</tex>
|}
==Реализация==
