RAQAMLI TEXNOLOGIYALARNING
YANGI
O‘ZBEKISTON
RIVOJIGA
TA’SIRI
Xalqaro ilmiy-amaliy konferensiyasi
PUFAKCHALI SARALASH ALGORITMI VA UNING PYTHONDA IFODALANISHI
Jumakulov Abdumannon Kodirjonovich
Qo‘qon Universiteti o‘qituvchisi
jumakulov19862106@gmail.com
Annotatsiya:
Maqolada pufakchali saralash algoritmi, algoritmning tahlili, python
dasturlash tilida ifodalanishi va natijalari yoritilgan
Kalit so‘zlar
: algoritm, saralash, massiv, python,element
Pufakcha saralash -
agar oldingisi keyingisidan katta bo‘lsa, qo‘shni elementlarni ketma
-ket
taqqoslash va almashish orqali massivlarni saralash usuli.
Bu algoritmni bajarish jarayonida katta qiymatga ega bo‘lgan elementlar massiv oxirida,
kichikroq elementlar esa asta-
sekin massivning boshiga o‘tkaziladi. Majoziy qilib aytganda, og‘ir
elementlar pastga tushadi, engil elementlar esa havo pufakchalari kabi asta-sekin yuqoriga
ko‘tariladi.
Pufakcha tartiblashda tashqi halqaning takrorlanish soni massiv uzunligidan bitta kam qilib
belgilanadi, chunki ikkinchi element joyiga tushganda, birinchi element allaqachon minimal bo‘
ladi
va massiv boshiga o‘tadi.
Ichki takrorlanish soni tashqi siklning iteratsiya soniga bog‘liq, chunki massivning boshi
allaqachon tartiblangan va bu elementlarni tekshirishning ma'nosi yo‘q.
Massiv quyidagi ko‘rinishda bo‘lsin [7, 15, 5, 3, 9].
Tashqi t
akrorlanishning birinchi iteratsiyasida 3 soni massisv boshiga o‘tadi. Buning uchun
ichki siklda 4 ta taqqoslash kerak bo‘ladi:
7 > 15? Yo‘q
7 > 5? Ha. Biz joylarni almashtiramiz [5, 15, 7, 3, 9]
5 > 3? Ha. Biz joylarni almashtiramiz [3, 15, 7, 5, 9]
3 >
9? Yo‘q
Natija: [3, 15, 7, 5, 9]
|
