Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
Аннотация к работе
Разработка проекта на С «Сортировка линейного массива методом сортировки слиянием (Merge sort) и анализ его трудоемкости»Стало ясно, что решение о структурировании данных нельзя принимать без знания алгоритмов. настоящее время существует огромное множество алгоритмов сортировки, которые имеют различный характер и скорость обработки информации. Под сортировкой понимают процесс перестановки объектов в некоторой структуре (массиве) в определенном порядке. Во время второго прохода вдоль массива находится второй по величине элемент, который помещается под элементом, найденным при первом проходе, т.е. на вторую сверху позицию, и т.д. Принцип метода: Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. Сортировка слиянием - алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например - потоки) в определенном порядке.