saralash algoritmlari

PPT 23 sahifa 1,4 MB Bepul yuklash

23 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,4 MB

Fayl turi PPT

Sahifalar 23

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 23 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmlari" haqida

слайд 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 * пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепада жойлашади («сув юзига кўтарилади»). пастдан бошлаб иккита қўшни эле...

Bu fayl PPT formatida 23 sahifadan iborat (1,4 MB). "saralash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: saralash algoritmlari PPT 23 sahifa Bepul yuklash Telegram