Минимальный обмен, необходимый для сортировки массива

Описание: ПРИСОЕДИНЯЙТЕСЬ
—————
YouTube 🎬    / @cppnuts  
Patreon 🚀   / cppnuts  

ПОЛНЫЙ ПЛЕЙЛИСТ
—————————————
Учебник по C++ для начинающих:    • Introduction To C++  
STL (стандартная библиотека шаблонов):    • STL In C++  
Threading в C++:    • Multithreading In C++  
Структуры данных:    • Data Structure  
Алгоритмы:    • Binary Search  
Шаблоны проектирования:    • Factory Design Pattern in C++  
Умные указатели:    • Smart Pointer In C++  
C++14:    • Digit Separator In C++  
C++17:    • std string_view in C++17 | Fastest String ...  
Приведение всех типов C++:    • static_cast In C++  

ИНТЕРВЬЮ ПЛЕЙЛИСТ
—————————————
Вопросы и ответы на собеседовании по C++:    • Structural Padding & Packing In C & C++  
Вопросы и ответы на собеседовании по C++ для опытных специалистов:    • How delete[] Knows How Much  To Deallocate...  
Вопросы для собеседования по связному списку:    • Find Kth Node From Back In Singly Linked List  
Вопросы для собеседования по BST:    • Search Element In Binary Search Tree (BST)  
Вопросы для собеседования по массивам:    • Reverse An Array  
Вопросы для собеседования по строкам:    • Check String Is Palindrome Or Not  
Вопросы по работе с битами:    • Find Set Bit In Integer Number  
Вопрос для собеседования по двоичным деревьям:    • Invert Binary Tree  
Алгоритмы сортировки:    • Bubble Sort  
MCQ по C++:    • Видео  
MCQ по C:    • What printf returns after printing? | C Pr...  
Вопросы для собеседования по C:    • Designated Initialization In C  

КОРОТКИЕ ВИДЕО
—————————————-
C++ Short:    • C++ Short Videos  
C Short:    • Shorts C Programming MCQ  

В этом видео рассказывается о том, как сортировать заданный массив с минимальным количеством перестановок, или, другими словами, о минимальном количестве перестановок, необходимом для сортировки массива.
Этот вопрос часто задают на собеседовании по DS-алгоритмам. Он относится к разделу Medium на собеседовании по структурам данных и алгоритмам.

#структуры данных #двоичное дерево #алгоритмы #сортировка #массив