Структура данных и алгоритмы (31 серия деталей)
Определение алгоритма сортировки пузырьков
Bubble Sort – это тип Алгоритмы сортировки Это работает, сравнивая каждую пару смежных предметов и обменивая их, если они находятся в неправильном порядке.
Пространство и временная сложность пузырьковой сортировки
О (N2) | O (1) |
Реализация сортировки пузырьков с использованием python
def BubbleSortAlgorithm(items: list) -> list: """ [name] => Bubble Sort [type] => Sorting algorithms [space complexity] => O(1) [time complexity] => O(n^2) @params ( [items] => list ) @return => sorted list """ for i in range(len(items) - 1): isSorted = True for j in range(len(items) - i - 1): # if the number is greater than the adjacent element if items[j] > items[j + 1] : # swap items[j], items[j + 1] = items[j + 1], items[j] isSorted = False # if the list is sorted if isSorted: break return items
Ссылки и полезные ресурсы
- https://www.geeksforgeeks.org/python-program-for-bubble-sort/
- https://www.techopedia.com/definition/3757/bubble-sort
- https://www.geeksforgeeks.org/bubble-sort/
#day_8 Хорошего дня.
Структура данных и алгоритмы (31 серия деталей)
Оригинал: “https://dev.to/ayabouchiha/bubble-sort-algorithm-516f”