1-bo’lim variantlarning 1- savollari

Bubble(pufakcha usuli) sort algoritmi g’oyasi
Bubble sort algoritmi juda ham oddiy ishlaydi. U shunchaki array boshidan yurib ikkita qo’shni elementlarni ularning katta kichikligiga qarab joyini almashtiradi. Bu orqali har bir to’liq yurib chiqishdan keyin arraydagi eng katta (yoki eng kichik) element arrayning eng oxiriga o’tib qoladi.

Ushbu xusiyatiga ko’ra bu algoritm ba’zida Sink sort (Cho’kib saralash) deb ham ataladi. Lekin, albatta, Bubble sort nomi ko’proq jarangdorroq eshitiladi. Algoritm qadamlari

Ko’rib turganingizdek algoritm g’oyasi juda ham oddiy. Endi uni qadamma-qadam keltirib o’tamiz.

1. 
   Array boshidan uning oxirgi elementidan bitta oldingi elementigacha yurib chiqamiz.
   
2. 
   Har bir yurib chiqishda ichki takrorlanish orqali qo’shni elementlarni bir-biri bilan solishtirib, katta elementni o’ng tomonga joylashtirib ketamiz. (O’sish tartibidagi saralashda)
   
3. 
   Har bir tashqi takrorlanish qadami tugagandan so’ng bizda array oxiridan boshlab array saralanib boradi. Shu sababli har safar ichki takrorlanishda bu qismni qayta ko’rib chiqish shart emas.
   
4. 
   Tashqi takrorlanish tugaganda bizda saralangan massiv hosil bo’ladi.
   

Selection sort (Tanlab saralash)g’oyasi

Selection sort g’oyasi juda ham oddiy: har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish.

Algoritm qadamlari

Yuqorida aytganimizdek arrayda ikkita qism saralanmagan va saralangan qism bo’ladi. Algoritm boshida array butunligicha saralanmagan qismda bo’ladi va algoritm oxirida esa saralangan qismga o’tadi.

1. 
   Array boshidan yurib chiqamiz.
   
2. 
   Har bir qadamda saralanmagan qismdagi eng kichik elementni topib uni saralanmagan qism boshidagi element bilan almashtiramiz.
   
3. 
   Saralangan qismni ko’rsatkichini bittaga oshiramiz.
   
4. 
   Oxirgi element avtomatik tarzda o’z joyida bo’lib qoladi.
   

Bu jarayonni vizual qanday bo’lishini ham ko’rishingiz mumkin: