Аннотация. В статье изложены содержание и особенности алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию, в котором процесс упорядочения элементов выполняется путём последовательного сравнения каждых двух соседних элементов массива, начиная с первого элемента, слева направо, и обмена мест расположения этих элементов, если они расположены не по возрастанию. Объектом исследования является практическая реализация алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию. Разработка и изложение методики практической реализации алгоритма, его программное описание на языке С++, проведение на компьютере вычислительных экспериментов по практической реализации алгоритма и анализ их результатов является целью исследования. Приведены блок-схема алгоритма метода пузырька и его программная реализация на языке программирования С++, результаты вычислительных экспериментов по практической реализации алгоритма сортировки на компьютере при различных исходных расположениях элементов одномерного массива и их анализ. Результаты вычислительных экспериментов подтверждают ранее выведенную формулу о квадратичной зависимости количества действий, которые необходимо выполнить на компьютере для упорядочения элементов одномерного массива, от количества элементов массива, что является определённой частью новизны данной работы.
Аннотация. В статье изложены содержание и особенности алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию, в котором процесс упорядочения элементов выполняется путём последовательного сравнения каждых двух соседних элементов массива, начиная с первого элемента, слева направо, и обмена мест расположения этих элементов, если они расположены не по возрастанию. Объектом исследования является практическая реализация алгоритма метода пузырька упорядочения элементов одномерного массива по возрастанию. Разработка и изложение методики практической реализации алгоритма, его программное описание на языке С++, проведение на компьютере вычислительных экспериментов по практической реализации алгоритма и анализ их результатов является целью исследования. Приведены блок-схема алгоритма метода пузырька и его программная реализация на языке программирования С++, результаты вычислительных экспериментов по практической реализации алгоритма сортировки на компьютере при различных исходных расположениях элементов одномерного массива и их анализ. Результаты вычислительных экспериментов подтверждают ранее выведенную формулу о квадратичной зависимости количества действий, которые необходимо выполнить на компьютере для упорядочения элементов одномерного массива, от количества элементов массива, что является определённой частью новизны данной работы.
| № | Муаллифнинг исми | Лавозими | Ташкилот номи |
|---|---|---|---|
| 1 | Uzakov Z.. | кандидат физико-математических наук, доцент, | Каршинский государственный технический университет |
| № | Ҳавола номи |
|---|---|
| 1 | Балаева М.О., Кальгин Ю.А., Погорелов Д.А. Исследование сложности и сравнение скорости алгоритмов сортировки методами пузырька, простого выбора, простых вставок. Саратов, Журнал «Научные междисциплинарные исследования». 2021 г., №1, с. 8-12. |
| 2 | Сборник статей IX Международной научно-практической конференции «Научные междисциплинарные исследования», Саратов, Научная общественная организaция (НОО) «Цифровая наука», 2021. |
| 3 | Томас Х. Кормен. Алгоритмы. Вводный курс. 2014 г. |
| 4 | Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е изд.: Пер. с англ. - М.: ООО “И. Д. Вильямс”, 2013. – 1328 с.: ил. Парал. тит. англ. ISBN 978-5-8459-1794-2 (рус). |
| 5 | Вирт Н. Алгоритмы и структуры программы // М., Оберон, 2010 г. |
| 6 | Левитин, Ананий В. Алгоритмы: введение в разработку и анализ: Пер. с англ. – М.: здательский дом “Вильямс”, 2006. – 576 с.: ил. - Парал. тит. англ. ISBN 5-8459-0987-2 (рус). (Москва. Санкт-Петербург. Киев.) |
| 7 | Лойко В.И. Структура и алгоритмы обработки данных. Учебное пособие для вузов. – Краснодар: Куб. ГАУ. 2004.- 261 с., ил. |
| 8 | Заир Узаков. Методика асимптотического анализа сложности алгоритма пузырькового метода. O‘zbekiston Respublikasi Mudofaa vazirligi. O‘zbekiston Respublikasi Harbiy aviatsiya instituti. Axborot texnologiyalari kafedrasi. “Ta’limda zamonaviy axborot kommunikatsiya exnologiyalarini qo’llash afzalliklari, muammolar va yechimlari mavzsidagi Respublika ilmiy-nazariy anjumanining materiallari to'plami. 26-132 betlar. 2025 yil, 26-mart. Qarshi, 2025 |
| 9 | З.Узаков. Оценка степени сложности пузырькового алгоритма сортировки. Материалы 40-й международной конференции «Ляпуновские чтения – 2024» (г. Иркутск, 2 – 6 декабря 2024 г.). Федеральное государственное бюджетное учреждение науки Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской Академии Наук. Стр. 222-224. |
| 10 | Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 013 y. |
| 11 | Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск. - М.: Вильямс, 2012. – 824 с |
| 12 | Мадраҳимов Ш.Ф., Гайназаров С.М. С++ тилида программалаш асослари. – Тошкент, 2009. - 160 б. |
| 13 | Подбельский В.В. Язык С++: учеб. пособие. – 5-е изд. – М.: Финансы и статистика, 2007. – 560 с.: ил |
| 14 | https://codelessons.dev/ru/puzyrkovaya-sortirovka-v-c-glavnye-momenty/ |
| 15 | https://uchet-jkh.ru/i/kak-otsortirovat-massiv-po-vozrastaniyu-s/ |