File:Bubblesort-edited-color.svg · Wikimedia Commons · See Wikimedia Commons
сортировка пузырьком
Sign in to saveAlso known as sinking sort, bubblesort
простой алгоритм сортировки
Bubble sort is a straightforward method for arranging items in order by repeatedly comparing neighboring items and swapping them if they're in the wrong sequence. It's a useful algorithm for learning how sorting works, though faster methods exist for large collections of data.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Instance of
- comparison sort
- Named after
- bubble
- Image
- Bubblesort-edited-color.svg
Show 3 more facts
- Commons category
- Bubble sort
- Stack Exchange tag
- stackoverflow.com/tags/bubble-sort
Sources (1)
via Wikidata · CC0
Article · Русский
Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: . Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка.
Abstract from DBpedia / Wikipedia · CC BY-SA