saralash algoritmlari

PPTX 24 стр. 879,6 КБ Бесплатная загрузка

24 стр.

FaylHub.uz

Скачать через Telegram

Размер 879,6 КБ

Тип файла PPTX

Страницы 24

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 24

слайд 1 5-ma’ruza. tartiblash munosabati. axborotlarni jamlash va guruhlash algoritmlari. reja: o'rniga qo'yish bilan saralash algoritmi pufakchali saralash piramidali saralash algoritmi acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) вақт n o(n2) o(n·logn) acm.tuit.uz/forum 3 пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепада жойлашади («сув юзига кўтарилади»). 5 2 1 3 5 2 1 3 5 1 2 3 1 5 2 3 пастдан бошлаб иккита қўшни элементни солиштирамиз; агарда улар «нотўғри» турган бўлса, уларни ўрнини алмаштирамиз биринчи ўтишда битта элемент (энг кичик) ўз жойига ўтади 1 5 2 3 1 5 …

2 / 24

, j, c; int a[100]; cin>>n; for (i=0; i >a[i]; for (i = 0; i = i ; j --) if ( a[j] > a[j+1] ) { c = a[j]; a[j] = a[j+1]; a[j+1] = c; } } for (i = 0; i = 0; j --) if ( a[j] > a[j+1] ) { с = a[j]; a[j] = a[j+1]; a[j+1] = с; flag = 1; // флагни кўтариш } } while ( flag ); // flag = 0 бўлса чиқиш flag = 0; flag = 1; ( flag ); int flag; 2 1 4 3 1 2 3 4 қандай яхшилаш мумкин? ? acm.tuit.uz/forum 11 байроқчали пуфакча усули i = 0; do { flag = 0; // флагни ташлаш for ( j = n-2; j >= i ; j -- ) if ( a[j] > a[j+1] ) { с = a[j]; a[j] = a[j+1]; a[j+1] = с; flag = …

3 / 24

4 / 24

5 / 24

Хотите читать дальше?

Скачайте все 24 страниц бесплатно через Telegram.

Скачать полный файл

О "saralash algoritmlari"

слайд 1 5-ma’ruza. tartiblash munosabati. axborotlarni jamlash va guruhlash algoritmlari. reja: o'rniga qo'yish bilan saralash algoritmi pufakchali saralash piramidali saralash algoritmi acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) вақт n o(n2) o(n·logn) acm.tuit.uz/forum 3 пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепад...

Этот файл содержит 24 стр. в формате PPTX (879,6 КБ). Чтобы скачать "saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari PPTX 24 стр. Бесплатная загрузка Telegram