Алгоритмы для веб-разработчиков простыми словами (часть 2)

Дата публікації:
23/09/2022 12:29

Постійна адреса новини:
http://www.vsinovyny.com/9337525

Алгоритмы для веб-разработчиков простыми словами (часть 2)

23/09/2022 12:29 // Хабрахабр:

Здравствуйте, друзья!

Мы продолжаем разбирать максимально простым языком алгоритмы и структуры данных на JavaScript. И сегодня мы поговорим о, пожалуй, самом знаменитом алгоритме, про который слышал каждый разработчик — а именно о сортировке пузырьком (Bubble Sort).

Если вы еще не читали нашу первую статью (про алгоритмы поиска и Big O нотацию), то можете найти ее вот здесь.

А сейчас давайте перейдем к теме статьи.

Алгоритмы сортировки

Как вы знаете, существует множество различных видов алгоритмов в зависимости от типа решаемой задачи: есть алгоритмы поиска, сортировки, хэширования, сжатия данных и т. д.

Алгоритмы сортировки — это алгоритмы для упорядочивания элементов в массиве. Имеется неотсортированный массив, и наша задача его максимально быстро и эффективно отсортировать.

К этой задаче в разное время подходили разными способами, поэтому существует более десятка различных алгоритмов сортировки:

сортировка слиянием (Merge Sort);

сортировка вставками (Insertion Sort);

быстрая сортировка Хоара (Quick Sort);

сортировка Шэлла (Shell Sort);

сортировка подсчетом (Counting Sort);

гномья сортировка (Gnome Sort) и т. д.

Но самый известный алгоритм сортировки – это, конечно же, сортировка пузырьком (Bubble Sort). И это несмотря на то, что данный алгоритм очень медленный и неэффективный, хоть и весьма простой в реализации. К тому же, он практически не применяется в реальной жизни.

Он работает максимально прямолинейно: пробегает по массиву и последовательно сравнивает соседние элементы и меняет их местами, если предыдущий оказывается больше последующего. Таким образом, элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. То есть элементы массива как бы «всплывают» до нужной позиции, что очень похоже на поведение пузырька воздуха в воде, именно по этой причине данный алгоритм сортировки и получил свое название.

» Читати повністю

«	Наступна новина з архіву Кабмин принял решение о жилищных субсидиях беженцев, выехавших за границу	Попередня новина з архіву Дубай: big boys – big toys	»