workshophub563992

Common mistakes in quicksort

Nov 16th, 2026
7
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.57 KB | None | 0 0
  1. Common mistakes in quicksort
  2.  
  3. Помимо самого решения, собрал частые ошибки, которые новички допускают в этой задаче.
  4.  
  5. Задача
  6.  
  7. Реализовать быструю сортировку — один из самых известных алгоритмов «разделяй и властвуй».
  8.  
  9. Решение
  10.  
  11. ``python
  12. def quicksort(arr: list[int]) -> list[int]:
  13. if len(arr) <= 1:
  14. return arr
  15. pivot = arr[len(arr) // 2]
  16. left = [x for x in arr if x < pivot]
  17. middle = [x for x in arr if x == pivot]
  18. right = [x for x in arr if x > pivot]
  19. return quicksort(left) + middle + quicksort(right)
  20.  
  21. print(quicksort([3, 6, 8, 10, 1, 2, 1]))
  22. `
  23.  
  24. Как это работает
  25.  
  26. Выбирается опорный элемент, массив делится на три части (меньше, равно, больше), затем части сортируются рекурсивно и склеиваются.
  27.  
  28. Пример работы
  29.  
  30. `text
  31. [1, 1, 2, 3, 6, 8, 10]
  32. ``
  33.  
  34. Сложность
  35.  
  36. O(n log n) в среднем, O(n²) в худшем случае.
  37.  
  38. Частые ошибки
  39.  
  40. 1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
  41. 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
  42. 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.
  43.  
  44. Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.
  45.  
  46. View Full Gallery → https://sea.onlyfuns.win/ydt?q=viral%20seleb%20tiktok%20vell%20nih%20full%20durasi
  47.  
  48. Related:
  49.  
  50. https://paste2.org/vazktcfC
  51. https://pastebin.com/UUSj9EhV
  52. https://yakihonne.com/article/naddr1qvzqqqr4gupzqd37f42g6xtvynekn89k8y0zhsr25j0vpvnsxhp4caeym0q463wvqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxdmpx9jxywrx95mrzvec956xgety95ux2wph94skzwryvvcnjd3jveskyqf9rtk
  53. https://mega.nz/file/m4wmFTxS#kCbep5K1doyVMiFnDA0IMk72rbOIizS98KJiiC-f27A
  54. https://rentry.org/valensiyas-224744
  55.  
Add Comment
Please, Sign In to add comment