workshophub563992

Exploring bubble sort

Nov 16th, 2026
11
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.52 KB | None | 0 0
  1. Exploring bubble sort
  2.  
  3. Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.
  4.  
  5. Задача
  6.  
  7. Отсортировать список чисел по возрастанию простейшим алгоритмом — сортировкой пузырьком.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def bubble_sort(arr: list[int]) -> list[int]:
  13. a = arr[:]
  14. n = len(a)
  15. for i in range(n):
  16. for j in range(n - 1 - i):
  17. if a[j] > a[j + 1]:
  18. a[j], a[j + 1] = a[j + 1], a[j]
  19. return a
  20.  
  21. print(bubble_sort([5, 1, 4, 2, 8]))
  22. `
  23.  
  24. Как это работает
  25.  
  26. На каждом проходе самое большое из оставшихся элементов «всплывает» в конец. Внутренний цикл сокращается на i, ведь хвост уже отсортирован.
  27.  
  28. Пример работы
  29.  
  30. `text
  31. [1, 2, 4, 5, 8]
  32. ``
  33.  
  34. Сложность
  35.  
  36. O(n²) по времени, O(1) по памяти (без учёта копии).
  37.  
  38. Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.
  39.  
  40. View Full Gallery → https://go.cbrop.com/prse
  41.  
  42. Related:
  43.  
  44. https://sway.cloud.microsoft/zGeOykDIkCf59UDz
  45. https://pastebin.com/QKi5bU0J
  46. https://workshophub-ac042f02.surge.sh/
  47. https://privatebin.devol.it/?572716c57cc3fad7#EwDTz5AKG8XQ5tGCcuAkjGhDaUcScMNb663KeavaYqkk
  48. https://pastelink.net/n0ku46ec
  49.  
Advertisement
Add Comment
Please, Sign In to add comment