Home / Articles / 2025 (58) 2 / Article
TECHNICAL SCIENCES

PRACTICAL IMPLEMENTATION OF THE BUBBLE SORTING ALGORITHM

Uzakov Zair Uzakov Z.

Abstract

Abstract. The article presents the content and features of the bubble method algorithm for ordering of elements of a one-dimensional array in ascending order, in which the process of elements ordering is performed by sequentially comparing every two adjacent array elements, starting with the first element, from left to right, and exchanging the locations of these elements if they are not arranged in ascending order. The object of the study is the practical implementation of the bubble method algorithm for ordering elements of a one-dimensional array in ascending order. The development and presentation of the methodology for the practical implementation of the algorithm, its software description in the C++ programming language, conducting computational experiments on a computer for the practical implementation of the algorithm, and analyzing their results are the goals of the research. A block diagram of the bubble method algorithm and its software realization in the C++ programming language, the results of computational experiments on the practical implementation of the sorting algorithm on a computer for different initial arrangements of elements of a one-dimensional array, and their analysis are given. The results of computational experiments confirm the previously derived formula about the quadratic dependence of the number of actions that must be performed on a computer to order the elements of a one-dimensional array on the number of elements of the array, which is a certain part of the novelty of this work.

Keywords

ordering elements array method bubble calculation experiment quantity action
Authors
Uzakov Zair
Karshi State Technical University
Uzbekistan
ORCID: 0000-0001-8459-6072

How To Cite

Journal Style
Uzakov, Z. PRACTICAL IMPLEMENTATION OF THE BUBBLE SORTING ALGORITHM. Innovatsion texnologiyalar, 2026, 58(2), 106-112. https://www.innotex-journal.uz/article.php?id=112
TXT (current style) BibTeX RIS

References

  1. Балаева М.О., Кальгин Ю.А., Погорелов Д.А. Исследование сложности и сравнение скорости алгоритмов сортировки методами пузырька, простого выбора, простых вставок. Саратов, Журнал «Научные междисциплинарные исследования». 2021 г., No1, с. 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 avia tsi ya instituti. Axborot texnologiyalari kafedrasi. “Ta’limda zamonaviy axborot - kommunika tsi ya 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/