ПРАКТИЧЕСКАЯ РЕАЛИЗAЦИЯ ПУЗЫРЬКОВОГО АЛГОРИТМА СОРТИРОВКИ

Abstract

В статье изложены содержание и особенности алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию, в котором процесс упорядочения элементов выполняется путём последовательного сравнения каждых двух соседних элементов массива, начиная с первого элемента, слева направо, и обмена мест расположения этих элементов, если они расположены не по возрастанию. Объектом исследования является практическая реализация алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию. Разработка и изложение методики практической реализации алгоритма, его программное описание на языке С++, проведение на компьютере вычислительных экспериментов по практической реализации алгоритма и анализ их результатов является целью исследования. Приведены блок-схема алгоритма метода пузырька и его программная реализация на языке программирования С++, результаты вычислительных экспериментов по практической реализации алгоритма сортировки на компьютере при различных исходных расположениях элементов одномерного массива и их анализ. Результаты вычислительных экспериментов подтверждают ранее выведенную формулу о квадратичной зависимости количества действий, которые необходимо выполнить на компьютере для упорядочения элементов одномерного массива, от количества элементов массива, что является определённой частью новизны данной работы.