Алгоритм сортировки пузырьком | Как работает сортировка пузырьком на примере | Часть 1 | Структур...
Simple Snippets
0:00 / 0:00
Алгоритм сортировки пузырьком | Как работает сортировка пузырьком на примере | Часть 1 | Структур...
44 753 просмотра · 7 лет назад
Simple Snippets
264 тыс. подписчиков
44 753 просмотра · 7 лет назад
Поддержите Simple Snippets пожертвованиями -
Google Pay UPI ID - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
--------------------------------------------------------------------------------------------- Теория -
Сортировка пузырьком — это простейший алгоритм сортировки, который работает путем многократного обмена местами соседних элементов, если они расположены в неправильном порядке.
Этот алгоритм подходит для небольших наборов данных.
Его средняя и худшая сложность составляют - (n^2), где n — количество элементов.
Он известен как сортировка пузырьком, потому что с каждой полной итерацией наибольший элемент поднимается к последнему месту или наивысшему индексу, подобно тому, как пузырек воды поднимается к поверхности воды.
Работа -
Шаг 1 - Начиная с первого элемента (индекс = 0), сравните текущий элемент со следующим элементом массива.
Шаг 2 - Если текущий элемент больше следующего элемента массива, поменяйте их местами.
Шаг 3. Если текущий элемент меньше следующего элемента, перейдите к следующему элементу.
Шаг 4. Повторяйте Шаг 1, пока список не будет отсортирован.
Полный плейлист по структурам данных и алгоритмам - • Introduction to Data Structures & Algorith...
Полная статья с кодом и теорией - https://simplesnippets.tech/insertion...
Курс по программированию на C++ для начинающих - • Introduction to Computer Programming & C++...
Официальный сайт Simple Snippets -
http://simplesnippets.tech/
Simple Snippets на Facebook -
/ simplesnippets
Simple Snippets в Instagram -
/ simplesnippets
Simple Snippets в Twitter -
/ simplesnippet
Страница Simple Snippets в Google Plus -
https://plus.google.com/+SimpleSnippets
Адрес электронной почты Simple Snippets -
simplesnippetsinfo@gmail.com
Для получения дополнительных новостей о технологиях, последних обновлений и статей в блоге посетите наш официальный сайт - http://simplesnippets.tech/