Bubble tartiblash algoritmi qayerda ishlatiladi?

Oddiyligi tufayli qabariqli tartiblash ko'pincha tartiblash algoritmi tushunchasini kiritish uchun ishlatiladi.Kompyuter grafikasida u deyarli tartiblangan massivlardagi kichik xatolikni (masalan, ikkita elementnialmashtirish) aniqlash va uni chiziqli murakkablik (2n) bilan tuzatish qobiliyati bilan mashhur.
Misol uchun: U ko'pburchaklarni to'ldirish algoritmida qo'llaniladi.

Afzalliklari:

Bubble sort tushunish va amalga oshirish oson.
Bu qo'shimcha xotira maydonini talab qilmaydi.
Bu har xil turdagi ma'lumotlarga moslashish.
Bu barqaror tartiblash algoritmidir, ya'ni bir xil kalit qiymatiga ega bo'lgan elementlar tartiblangan chiqishda o'zlarining nisbiy tartibini saqlab turadi.

Kamchiliklari

Pufakcha tartiblash O(n^2) vaqt murakkabligiga ega, bu esa katta ma’lumotlar to‘plamlari uchun uni juda sekinlashtiradi.
Bu katta ma'lumotlar to'plamlari uchun samarali emas, chunki u ma'lumotlar orqali bir necha marta o'tishni talab qiladi.
Bubble sort solishtirishga asoslangan tartiblash algoritmidir, ya'ni u kirish ma'lumotlar to'plamidagi elementlarning nisbiy tartibini aniqlash uchun taqqoslash operatorini talab qiladi. Garchi bu kamchilik bo'lmasa-da, u muayyan holatlarda algoritm samaradorligini cheklashi mumkin.

Selection sort algoritmi
Algoritm berilgan massivda ikkita pastki massivni saqlaydi.

Allaqachon tartiblangan pastki qator.
Qolgan pastki qator saralanmagan.

Tanlangan saralashning har bir iteratsiyasida saralanmagan pastki qatordan minimal element (o‘sish tartibini hisobga olgan holda) tanlanadi va tartiblangan pastki qator boshiga o‘tkaziladi.
Har bir iteratsiyadan so'ng tartiblangan pastki massiv o'lchami birga ortadi va tartiblanmagan pastki qator hajmi bittaga kamayadi.
N (massiv o'lchami) iteratsiyasidan so'ng biz tartiblangan massivni olamiz.

Download 29,81 Mb.

1 2 3 4 5 6 7 8 9 ... 16

Download 29,81 Mb.