saralash algoritmlari

PPT 23 pages 1.4 MB Free download

23 pages

FaylHub.uz

Download via Telegram

Size 1.4 MB

File type PPT

Pages 23

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 23 pages for free via Telegram.

Download full file

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

This file contains 23 pages in PPT format (1.4 MB). To download "saralash algoritmlari", click the Telegram button on the left.

Tags: saralash algoritmlari PPT 23 pages Free download Telegram