pufaksimon saralash (bubble sort)

PPT 86 pages 1.4 MB Free download

86 pages

FaylHub.uz

Download via Telegram

Size 1.4 MB

File type PPT

Pages 86

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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 …

Want to read more?

Download all 86 pages for free via Telegram.

Download full file

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

This file contains 86 pages in PPT format (1.4 MB). To download "pufaksimon saralash (bubble sort)", click the Telegram button on the left.

Tags: pufaksimon saralash (bubble sor… PPT 86 pages Free download Telegram