saralash algoritmlari

PPTX 24 pages 879.6 KB Free download

24 pages

FaylHub.uz

Download via Telegram

Size 879.6 KB

File type PPTX

Pages 24

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 24 pages for free via Telegram.

Download full file

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

This file contains 24 pages in PPTX format (879.6 KB). To download "saralash algoritmlari", click the Telegram button on the left.

Tags: saralash algoritmlari PPTX 24 pages Free download Telegram