Изменения

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

Упорядоченное множество

Нет изменений в размере, 22:20, 30 июня 2015
insert
'''func''' insert(Set<T> s, T elem):
s.n = s.n + 1 <font color=green>// Увеличиваем количество элементов множества на единицу,</font color=green>
Array.Resize(s.elements, s.n) <font color=green>// увеличиваем размер массива с элементами множества на единицу.</font color=green>
s.elements[s.n - 1] = elem <font color=green>// Вставляем ''elem'' в конец массива</font color=green>
'''int''' i = s.n - 1
'''while''' s.elements[i] < s.elements[i - 1] <font color=green>// Сортируем массив,</font color=green>
swap(s.elements[i], s.elements[i - 1] ) <font color=green>// пока ''elem'' не окажется в нужном месте.</font color=green>
</code>
Время выполнения {{---}} <tex>O(n)</tex>.
Анонимный участник

Навигация