Python:
def bubble_sort(list):
unsorted_until_index = len(list) - 1
sorted = False
while not sorted:
sorted = True
for i in range(unsorted_until_index):
if list[i] > list[i+1]:
list[i], list[i+1] = list[i+1], list[i]
sorted = False
unsorted_until_index -= 1
return list
Чтобы использовать эту функцию, можно передать ей неотсортированный массив:
print(bubble_sort([65, 55, 45, 35, 25, 15, 10]))
В результате она возвратит отсортированный массив.
пузырьковая сортировка на языке Python:
сколько шагов будет выполнять алгоритм при наличии N элементов данных?
https://justin.abrah.ms/computer-science/understanding-big-o-formal-definition.html
Допустим, мы ищем число 22 в упорядоченном массиве [3, 17, 75, 80, 202]. Мы можем остановить поиск, как только дойдем до 75, поскольку 22 никак не может быть справа от него
упорядоченные массивы требуют, чтобы значения всегда располагались — как вы уже догадались — по порядку.
В любом случае, множество на базе массива — это массив с одним дополнительным ограничением: запретом дубликатов
Поиск в множестве тоже ничем не отличается
Как видите, перед помещением значения в упорядоченный массив всегда нужно проводить поиск
Множество — это структура данных без повторяющихся значений.
