saralash algoritmlari

PPT 23 стр. 1,4 МБ Бесплатная загрузка

23 стр.

FaylHub.uz

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

Размер 1,4 МБ

Тип файла PPT

Страницы 23

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

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

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

1 / 23

слайд 1 16-маъруза. cаралаш алгоритмлари. саралаш ва унинг синфлари хусусиятлари. acm.tuit.uz/forum acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) acm.tuit.uz/forum вақт n o(n2) o(n·logn) acm.tuit.uz/forum * пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепада жойлашади («сув юзига кўтарилади»). пастдан бошлаб иккита қўшни элементни солиштирамиз; агарда улар «нотўғри» турган бўлса, уларни ўрнини алмаштирамиз биринчи ўтишда битта элемент (энг кичик) ўз жойига ўтади 1 - ўтиш 2 - ўтиш 3 - ўтиш n та элементли массивни саралаш учун n-1 ўтишни бажариш лозим (n-1 элементни ўз жойиа қўйиш учун етарли). acm.tuit.uz/forum 5 2 1 3 …

2 / 23

t.uz/forum нима учун цикл i #include #include int main() { int n, i , 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; acm.tuit.uz/forum 2 1 4 3 1 2 3 4 қандай яхшилаш мумкин? ? acm.tuit.uz/forum * байроқчали пуфакча усули i = 0; do { flag = 0; // флагни ташлаш for ( j = n-2; j >= i ; j -- ) if ( a[j] > …

3 / 23

z/forum insertion sort acm.tuit.uz/forum acm.tuit.uz/forum merge sort acm.tuit.uz/forum

4 / 23

5 / 23

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

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

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

О "saralash algoritmlari"

слайд 1 16-маъруза. cаралаш алгоритмлари. саралаш ва унинг синфлари хусусиятлари. acm.tuit.uz/forum acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) acm.tuit.uz/forum вақт n o(n2) o(n·logn) acm.tuit.uz/forum * пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепада жойлашади («сув юзига кўтарилади»). пастдан бошлаб иккита қўшни эле...

Этот файл содержит 23 стр. в формате PPT (1,4 МБ). Чтобы скачать "saralash algoritmlari", нажмите кнопку Telegram слева.

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