/
glukhov2008
/
Python
Обзор
Документация
Войти
/
glukhov2008
/
Python
Код
Запросы
0
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
bubble_sort.py
33 строки
943 B
AndrewGluss
func sort array using bubble method
21 сен 2022, 16:52
21 сен 2022, 16:52
57c1b4c
Код
Авторство
О чём код?
def bubble_sort(A): """ Пузырьковая сортировка списка A """ n = len(A) # bypass - количество проходов for bypass in range(1, n): for k in range(0, n-bypass): if A[k] > A[k+1]: A[k], A[k+1] = A[k+1], A[k] def test_sort(sort_algorithm): print("Тестируем: ", bubble_sort.__doc__) print("testcase #1: ", end='') A = [4,2,5,1,3] A_sorted = [1,2,3,4,5] sort_algorithm(A) print("OK" if A_sorted == A else "Failed") print("testcase #2: ", end='') A = list(range(10,20)) + list(range(0,10)) A_sorted = list(range(0,20)) sort_algorithm(A) print("OK" if A_sorted == A else "Failed") print("testcase #3: ", end='') A = [4, 2, 4, 1, 2] A_sorted = [1, 2, 2, 4, 4] sort_algorithm(A) print("OK" if A_sorted == A else "Failed") if __name__ == "__main__": test_sort(bubble_sort)