Javoblar 86. Хасис алгоритм қачон қўлланилади?

Bo’lib tashla va hukmronlik qil paradigmasi kamchiliklari

• 
  bunday paradigma asosida ishlaydigan algoritmlar rekursiyadan foydalanadi va bu narsa ularni ishlashini ma’lum miqdorga sekinlashtiradi. Buning ustiga kichik bir xato yechimni cheksiz takrorlanishga tushirib qo’yishi mumkin.
  
• 
  asos shartni tanlashda yo’l qo’yilgan xato barcha qism masalalarda xatolik va ortiqcha xotira ishlatilishiga olib keladi
  

88.Қандай саралаш алгоритмларини биласиз?

Pufakchali saralash (Bubble sort)

Massivda chapdan o’ngga qarab yuramiz. Agar joriy element keyingisidan kata bo’lsa, u holda ularning o’rnini almashtiramiz. Shu tartibda massiv saralanguncha davom ettiramiz. Aytish joizki, birinchi iteratsiyadan so’ng eng kata element massiv oxirida(o’zinging joyida) joylashadi. Okkita iteratsiyadan so’ng ikkita kata element o’z joyini egallagan bo’ladi va shu tartibda davom etadi. N ta iteratsiyadan so’ng massiv saralangan bo’lishi ham mumkin. Bundan kelib chiqqan holda, asimptotika eng yomon va o’rta holatda – O(n²) ga teng, eng yaxshisi esa – O(n).

void SortAlgo::bubbleSort(int data[], int lenD)

{

int tmp = 0;

for(int i = 0;i

for(int j = (lenD-1);j>=(i+1);j--){

if(data[j]

tmp = data[j];

data[j]=data[j-1];

data[j-1]=tmp;

}

}

}

}