Привет! Все!! Спасибо за всю любовь и привязанность к моим последним нескольким постам! Для нас не новость, какое большое влияние математика оказывает на нас в нашей повседневной жизни, упрощая задачи и т. д., и в этом предприятии сортировка играет решающую роль. Сегодня я хочу кратко обсудить сортировку вставками, ее алгоритм и то, как мы можем сортировать с помощью этой техники в C.
Что мы понимаем под сортировкой вставками?
Вы когда-нибудь играли в карточную игру? Да? Отлично! (Если нет, не беспокойтесь! В конце концов, зависимости — это самое худшее;) Сортировка вставками похожа на метод сортировки карт перед игрой, т. strong>По сути, он направлен на сравнение каждого элемента и вставку каждого массива в нужное место.
Алгоритм
- Сначала мы сортируем массив размера n в порядке возрастания;
- Теперь по массиву от arr[1] до arr[n] .
- Теперь сравниваем текущий элемент (ключ) с его предшественником.
- Если текущий элемент меньше предыдущего, сравните его с предыдущими элементами.
- Теперь вам нужно переместить более крупные элементы на одну позицию вверх, чтобы освободить место для замененного элемента.
Здесь количество итераций=n-1; где n: количество ячеек
Сортировка вставками в C
Исходный код:
Вывод:
Сортировка вставками эффективна для сортировки небольших наборов данных и является одним из самых простых методов среди других алгоритмов сортировки.
Это все на сегодня!
Этот сайт был спасением, так как мои экзамены идут, и я должен был подготовиться к этому!
До свидания!❤