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

Admin bo'lib kirish (www.admin.slib.uz)

Tizim sinov (TEST) rejimida ishlamoqda! Murojat uchun @slib_support

Eski talqinga o'tish link

8 ноябр 2025

Asosiy til:Rus

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

Fan yo'nalishi:

690f20b19c1ce.pdf

PDF

Инновацион технологиялар

Maqola chop etish see more

MAQOLA ANNOTATSIYASI

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

MUALIFLAR

Teglar

# метод# эксперимент# элементы# массив# количество# Ключевые слова: упорядочение# пузырёк# вычисление

Maqolani baholang

0

0 ta

Maqola idintifikatorlari

ROI:

https://eroi.uz/11.0032/A1125-0093

DOI:

Mavjud emas

Foydalanilgan adabiyotlar

Балаева М.О., Кальгин Ю.А., Погорелов Д.А. Исследование сложности и сравнение скорости алгоритмов сортировки методами пузырька, простого выбора, простых вставок. Саратов, Журнал «Научные междисциплинарные исследования». 2021 г., №1, с. 8-12.

Сборник статей IX Международной научно-практической конференции «Научные междисциплинарные исследования», Саратов, Научная общественная организaция (НОО) «Цифровая наука», 2021.

Томас Х. Кормен. Алгоритмы. Вводный курс. 2014 г.

Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е изд.: Пер. с англ. - М.: ООО “И. Д. Вильямс”, 2013. – 1328 с.: ил. Парал. тит. англ. ISBN 978-5-8459-1794-2 (рус).

Вирт Н. Алгоритмы и структуры программы // М., Оберон, 2010 г.

Левитин, Ананий В. Алгоритмы: введение в разработку и анализ: Пер. с англ. – М.: здательский дом “Вильямс”, 2006. – 576 с.: ил. - Парал. тит. англ. ISBN 5-8459-0987-2 (рус). (Москва. Санкт-Петербург. Киев.)

Лойко В.И. Структура и алгоритмы обработки данных. Учебное пособие для вузов. – Краснодар: Куб. ГАУ. 2004.- 261 с., ил.

Заир Узаков. Методика асимптотического анализа сложности алгоритма пузырькового метода. 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

З.Узаков. Оценка степени сложности пузырькового алгоритма сортировки. Материалы 40-й международной конференции «Ляпуновские чтения – 2024» (г. Иркутск, 2 – 6 декабря 2024 г.). Федеральное государственное бюджетное учреждение науки Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской Академии Наук. Стр. 222-224.

Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 013 y.

Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск. - М.: Вильямс, 2012. – 824 с

Мадраҳимов Ш.Ф., Гайназаров С.М. С++ тилида программалаш асослари. – Тошкент, 2009. - 160 б.

Подбельский В.В. Язык С++: учеб. пособие. – 5-е изд. – М.: Финансы и статистика, 2007. – 560 с.: ил

https://codelessons.dev/ru/puzyrkovaya-sortirovka-v-c-glavnye-momenty/

https://uchet-jkh.ru/i/kak-otsortirovat-massiv-po-vozrastaniyu-s/