pufaksimon saralash (bubble sort)

PPT 86 стр. 1,4 МБ Бесплатная загрузка

86 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,4 МБ

Тип файла PPT

Страницы 86

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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 …

Хотите читать дальше?

Скачайте все 86 страниц бесплатно через Telegram.

Скачать полный файл

О "pufaksimon saralash (bubble sort)"

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

Этот файл содержит 86 стр. в формате PPT (1,4 МБ). Чтобы скачать "pufaksimon saralash (bubble sort)", нажмите кнопку Telegram слева.

Теги: pufaksimon saralash (bubble sor… PPT 86 стр. Бесплатная загрузка Telegram