PUFAKCHALI SARALASH ALGORITMINI AMALGA OSHIRISH

Referat

Annotatsiya. Maqolada bir o‘lchovli massiv elementlarini o‘sish tartibida tartiblashning pufakcha usuli algoritmining mazmuni va xususiyatlari bayon etilgan, unda algoritm elementlarni tartiblash jarayoni birinchi elementdan boshlab, chapdan o‘ngga qarab massivning har ikkita qo‘shni elementlarini ketma-ket taqqoslash va agar ular o‘sish tartibida joylashtirilmagan bo‘lsa, bu elementlarning joylashuvini almashish orqali amalga oshiriladi. Tadqiqot obyekti bir o‘lchovli massiv elementlarini o‘sish tartibida tartiblash uchun pufakcha usuli algoritmini amaliyotda amalga oshirishdir. Algoritmni amaliyotda amalga oshirish metodikasini ishlab chiqish va taqdim etish, C++ dasturlash tilida uning dasturiy tavsifini amalga oshirish, algoritmni amaliyotda amalga oshirish uchun kompyuterda hisoblash tajribalarini o‘tkazish va ularning natijalarini tahlil qilish tadqiqot maqsadi hisoblanadi. Pufakchali usul algoritmining blok-sxemasi va uning C++ dasturlash tilida dasturiy ta’minoti amalga oshirilishi, bir o‘lchovli massiv elementlarining turli xil dastlabki joylashuvi uchun saralash algoritmini kompyuterda amalda qo‘llash bo‘yicha hisoblash tajribalari natijalari va ularning tahlili keltirilgan. Hisoblash tajribalari natijalari bir o‘lchovli massiv elementlarini tartiblash uchun kompyuterda bajarilishi lozim bo‘lgan amallar sonining massiv elementlari soniga kvadratik bog‘liqligi haqidagi ilgari olingan formulani tasdiqlaydi. Bu esa tadqiqotda olingan natijalar yangiligining ma’lum bir qismidir.

Kalit so'zlar

Adabiyotlar

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/