Изменения

Перейти к: навигация, поиск

Дерево поиска, наивная реализация

1175 байт убрано, 17:37, 15 января 2017
sta
!style="background-color:#EEE"| Пояснение
|-
|style="background-color:#FFF;padding:2px 10px"| 1
|style="background-color:#FFF;padding:2px 10px"| <span style="color:darkviolet">'''5'''</span> 4 <span style="color:black">'''1'''</span> 2 3
|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
|-
|style="background-color:#FFF;padding:2px 10px"| 2|style="background-color:#FFF;padding:2px 10px"| <span style="color:blackdarkviolet">'''15'''</span> 4 <span style="color:darkvioletblack">'''51'''</span> 2 3|style="background-color:#FFF;padding:2px 10px"| Меняем Находим первый минимальный и первый элементы местамиэлемент {{---}} '''1'''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 <span style="color:darkviolet">'''4'''</span> 5 <span style="color:black">'''2'''</span> 3|style="background-color:#FFF;padding:2px 10px"| Находим следующий минимальный элемент {{---}} '''2''' |-|style="background-color:#FFF;padding:2px 10px"| 1 <span style="color:black">'''2'''</span> 5 <span style="color:darkviolet">'''4'''</span> 3|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и второй элементы местами|-|style="background-color:#FFF;padding:2px 10px"| 1 2 <span style="color:darkviolet">'''5'''</span> 4 <span style="color:black">'''3'''</span>|style="background-color:#FFF;padding:2px 10px"| Находим следующий минимальный элемент {{---}} '''3''' |-|style="background-color:#FFF;padding:2px 10px"| 1 2 <span style="color:black">'''3'''</span> 4 <span style="color:darkviolet">'''5'''</span>|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и третий элементы местами|-|style="background-color:#FFF;padding:2px 10px"| 1 2 3 <span style="color:black">'''4'''</span> <span style="color:black">5</span>|style="background-color:#FFF;padding:2px 10px"| Находим следующий первый минимальный элемент {{---}} '''41'''. Меняем его местами с самим собой.|-|style="background-color:#FFF;padding:2px 10px"| 1 2 3 4 5|style="background-color:#FFF;padding:2px 10px"| Массив отсортирован
|}
243
правки

Навигация