Алгоритм сортировки выбором | Как работает сортировка выбором (пример) | Часть 1 | Алгоритмы сорт...

Поддержка Simple Snippets через пожертвования - Google Pay UPI ID - tanmaysakpal11@okicici PayPal - paypal.me/tanmaysakpal11 -------------------------------------------------------------------------------------------- В этом видеоуроке мы разберёмся с работой алгоритма сортировки выбором в структурах данных. Сортировка выбором - 1. Сортировка выбором — это алгоритм сортировки, а именно сортировка сравнением на месте. 2. Её временная сложность составляет O(n^2), что делает её неэффективной для больших списков. 3. Алгоритм делит входной список на две части: подсписок уже отсортированных элементов, который строится слева направо в начале списка, и подсписок элементов, оставшихся для сортировки, которые занимают остальную часть списка. 4. Изначально отсортированный подсписок пуст, а неотсортированный подсписок — это весь входной список. Алгоритм работает следующим образом: находит наименьший (или наибольший, в зависимости от порядка сортировки) элемент в несортированном подсписке, обменивает его с самым левым несортированным элементом (перемещает его в отсортированный порядок) и перемещает границы подсписка на один элемент вправо. Полный плейлист DSA —    • Introduction to Data Structures & Algorith...   Полная статья о коде и теории — https://simplesnippets.tech/selection... Курс программирования на C++ для начинающих —    • Introduction to Computer Programming & C++...   Официальный сайт Simple Snippets — http://simplesnippets.tech/ Simple Snippets на Facebook —   / simplesnippets   Simple Snippets в Instagram -   / simplesnippets   Simple Snippets в Твиттере -   / simplesnippet   Страница Simple Snippets в Google Plus - https://plus.google.com/+SimpleSnippets Идентификатор электронной почты Simple Snippets - simplesnippetsinfo@gmail.com Больше новостей о технологиях, последних обновлений и статей в блоге смотрите на нашем официальном сайте - http://simplesnippets.tech/ #выборысортировки #алгоритмысортировки #структурыданных #алгоритмы