saralash algoritmari

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

slayd 1 16-ma'ruza. caralash algoritmlari. saralash va uning sinflari xususiyatlari. acm.tuit.uz/forum acm.tuit.uz/forum saralash saralash– bu massiv elementlarini tartiblash ( o'sish, kamayish, oxirgi raqami, bo'luvchilari bo'yicha, …). masala: massiv elementlarini o'sish tartibida chiqarish. algoritmlar: oddiy va tushunarli, lekin katta massivlar uchun, samarali emas pufakcha usuli tanlash usuli qiyin, lekin samarali usullar «tez saralash» (quick sort) «to'p-to'p» saralash (heap sort) qo'shilib saralash piramidali saralash murakkabligi o(n2) murakkabligi o(n·logn) acm.tuit.uz/forum vaqt n o(n2) o(n·logn) acm.tuit.uz/forum * pufakcha usuli g'oya – stakandagi suvning pufakchalari kun bo'yi tepaga ko'tariladi. massiv uchun – eng kichik («engil») element tepada joylashadi («suv yuziga ko'tariladi»). pastdan boshlab ikkita qo'shni elementni solishtiramiz; agarda ular «noto'g'ri» turgan bo'lsa, ularni o'rnini almashtiramiz birinchi o'tishda bitta element (eng kichik) o'z joyiga o'tadi 1 - o'tish 2 - o'tish 3 - o'tish n ta elementli massivni saralash uchun n-1 o'tishni bajarish lozim (n-1 elementni o'z joyia qo'yish uchun etarli). acm.tuit.uz/forum 5 2 1 3 …

2 / 23

chiqarish } a[i] dan katta elementlar qo'yildi i a[j] va a[j+1] o'zgartiramiz acm.tuit.uz/forum nima uchun tsikl 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] ) { s = a[j]; a[j] = a[j+1]; a[j+1] = s; flag = 1; // flagni ko'tarish } } while ( flag ); // flag = 0 bo'lsa chiqish flag = 0; flag = 1; ( flag ); int flag; acm.tuit.uz/forum 2 1 4 3 1 2 3 4 qanday yaxshilash mumkin? ? acm.tuit.uz/forum * bayroqchali pufakcha usuli i = 0; do { flag = 0; // flagni tashlash for ( j = …

3 / 23

tuit.uz/forum acm.tuit.uz/forum quicksort acm.tuit.uz/forum acm.tuit.uz/forum insertion sort acm.tuit.uz/forum acm.tuit.uz/forum insertion sort acm.tuit.uz/forum acm.tuit.uz/forum merge sort acm.tuit.uz/forum 65318724 dnuonodataton 65318724 6531872 4 65318724

4 / 23

5 / 23

Ko'proq o'qimoqchimisiz?

Barcha 23 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmari" haqida

slayd 1 16-ma'ruza. caralash algoritmlari. saralash va uning sinflari xususiyatlari. acm.tuit.uz/forum acm.tuit.uz/forum saralash saralash– bu massiv elementlarini tartiblash ( o'sish, kamayish, oxirgi raqami, bo'luvchilari bo'yicha, …). masala: massiv elementlarini o'sish tartibida chiqarish. algoritmlar: oddiy va tushunarli, lekin katta massivlar uchun, samarali emas pufakcha usuli tanlash usuli qiyin, lekin samarali usullar «tez saralash» (quick sort) «to'p-to'p» saralash (heap sort) qo'shilib saralash piramidali saralash murakkabligi o(n2) murakkabligi o(n·logn) acm.tuit.uz/forum vaqt n o(n2) o(n·logn) acm.tuit.uz/forum * pufakcha usuli g'oya – stakandagi suvning pufakchalari kun bo'yi tepaga ko'tariladi. massiv uchun – eng kichik («engil») element tepada joylashadi («suv yuziga ko'tar...

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

Teglar: saralash algoritmari PPT 23 sahifa Bepul yuklash Telegram