saralash algoritmlari

PPTX 24 sahifa 879,6 KB Bepul yuklash

24 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 879,6 KB

Fayl turi PPTX

Sahifalar 24

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 24 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmlari" haqida

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

Bu fayl PPTX formatida 24 sahifadan iborat (879,6 KB). "saralash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: saralash algoritmlari PPTX 24 sahifa Bepul yuklash Telegram