saralash algoritmari

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

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

Want to read more?

Download all 23 pages for free via Telegram.

Download full file

About "saralash algoritmari"

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...

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

Tags: saralash algoritmari PPT 23 pages Free download Telegram