pufaksimon saralash (bubble sort)

PPT 86 sahifa 1,4 MB Bepul yuklash

86 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,4 MB

Fayl turi PPT

Sahifalar 86

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 86

bubble sort pufaksimon saralash (bubble sort) * reja: saralash tushunchasi saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash. kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo’llaniladi. elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash kamayish tartibida saralashdeyiladi. agarda har bir keyingi kalit maydoni o’zidan oldingisidan katta bo’lsa, o’sish tartibida saralash deyiladi saralash tushunchasi saralash algoritmi – bu elementlarni saralash uchun qo’llaniladigan algoritm hisoblanadi. saralash maqsadi –ma’lumotlarni qayta ishlashda berilgan qiymat (kalit) bo’yicha elementni qidirib topishni yengillashtirishdan iborat saralashning barcha algoritmlari ikki guruhga bo’linadi: ichki saralash algoritmlari (massivda (ichki xotirada) saralash uchun qo’llaniladi); - tashqi saralash algoritmlari (faylda (tashqi xotirada) saralash uchun qo’llaniladi). saralash algoritmlarini baholash saralash samaradorligini bir necha mezonlar bo’yicha baholash mumkin: saralashga ketgan vaqt; saralash uchun talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt. bubble sort(pufaksimon saralash) bu usulning g‘oyasi: ro‘yxat elementlari quyidan yuqoriga (oxirgi elementdan birinchi elementga) yo‘nalishida qiymatlarning har …

2 / 86

98 42 1 2 3 4 5 6 7 8 i index 7 1 n 8 swap almashtirish false birinchi o‘tish 67 45 98 14 6 33 23 42 1 2 3 4 5 6 7 8 i index 7 1 n 8 swap almashtirish true birinchi o‘tish 67 45 98 14 6 33 23 42 1 2 3 4 5 6 7 8 i index 7 2 n 8 almashtirish true birinchi o‘tish 67 45 98 14 6 33 23 42 1 2 3 4 5 6 7 8 i index 7 2 n 8 swap almashtirish true birinchi o‘tish 67 98 45 14 6 33 23 42 1 2 3 4 5 6 7 8 i index 7 2 n 8 swap almashtirish true birinchi o‘tish 67 98 45 14 6 33 23 42 1 2 3 4 5 6 7 8 i index 7 3 n 8 …

3 / 86

sh false ikkinchi o‘tish 33 14 45 6 67 42 23 98 1 2 3 4 5 6 7 8 to_do index 6 1 n 8 did_swap false no swap ikkinchi o‘tish 33 14 45 6 67 42 23 98 1 2 3 4 5 6 7 8 i index 6 2 n 8 almashtirish false ikkinchi o‘tish 33 14 45 6 67 42 23 98 1 2 3 4 5 6 7 8 i index 6 2 n 8 almashtirish false swap ikkinchi o‘tish 33 45 14 6 67 42 23 98 1 2 3 4 5 6 7 8 i index 6 2 n 8 almashtirish true swap ikkinchi o‘tish 33 45 14 6 67 42 23 98 1 2 3 4 5 6 7 8 i index 6 3 n 8 almashtirish true the second “bubble up” 33 45 14 6 67 42 23 98 1 2 …

4 / 86

htirish true swap uchinchi o‘tish 42 23 6 45 33 67 14 98 1 2 3 4 5 6 7 8 i index 5 2 n 8 almashtirish true swap uchinchi o‘tish 42 23 6 45 33 67 14 98 1 2 3 4 5 6 7 8 i index 5 3 n 8 almashtirish true uchinchi o‘tish 42 23 6 45 33 67 14 98 1 2 3 4 5 6 7 8 i index 5 3 n 8 almashtirish false no swap uchinchi o‘tish 42 23 6 45 33 67 14 98 1 2 3 4 5 6 7 8 i index 5 4 n 8 almashtirish false uchinchi o‘tish 42 23 6 45 33 67 14 98 1 2 3 4 5 6 7 8 i index 5 4 n 8 almashtirish false swap uchinchi o‘tish 42 23 6 33 45 67 14 98 1 2 3 …

5 / 86

7 8 i index 3 1 n 8 almashtirish false beshinchi o‘tish 45 23 14 33 42 67 6 98 1 2 3 4 5 6 7 8 i index 3 1 n 8 almashtirish false no swap beshinchi o‘tish 45 23 14 33 42 67 6 98 1 2 3 4 5 6 7 8 i index 3 2 n 8 almashtirish false beshinchi o‘tish 45 23 14 33 42 67 6 98 1 2 3 4 5 6 7 8 i index 3 2 n 8 almashtirish false no swap beshinchi o‘tish 45 23 14 33 42 67 6 98 1 2 3 4 5 6 7 8 i index 3 3 n 8 almashtirish false beshinchi o‘tish 45 23 14 33 42 67 6 98 1 2 3 4 5 6 7 8 i index 3 3 n 8 almashtirish false no swap beshinchi o‘tish yaunlandi 45 …

Ko'proq o'qimoqchimisiz?

Barcha 86 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"pufaksimon saralash (bubble sort)" haqida

bubble sort pufaksimon saralash (bubble sort) * reja: saralash tushunchasi saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash. kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo’llaniladi. elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash kamayish tartibida saralashdeyiladi. agarda har bir keyingi kalit maydoni o’zidan oldingisidan katta bo’lsa, o’sish tartibida saralash deyiladi saralash tushunchasi saralash algoritmi – bu elementlarni saralash uchun qo’llaniladigan algoritm hisoblanadi. saralash maqsadi –ma’lumotlarni qayta ishlashda berilgan qiymat (kalit) bo’yicha elementni qidirib topishni yengillashtirishdan iborat saralashning barcha algoritmlari ikki guruhga bo’linadi: ichki saralash algoritmla...

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

Teglar: pufaksimon saralash (bubble sor… PPT 86 sahifa Bepul yuklash Telegram