Algoritmdan nazorat savollariga javoblar Algoritm nima

Qo’yish orqali saralash algoritmini tushuntiring.

Qo’yish orqali saralash(Insertion sort)

Har bir yangi element undan oldingi qadamlarda tartiblangan elementlar bilan tekshirib chiqiladi va o’zining o’rniga joylashtiriladi. Ishlash vaqti O(n²).

6 5 3 1 8 7 2 4

Qo’yish orqali saralash(2)



Qo’yish orqali saralash(3)

for (int i = 1; i <= n; i++) {

int x = a[i];

int j = i-1;

while (j >= 1) {

if (a[j] > x) {

a[j+1] = a[j];

j--;

}

else

break;

}

a[j+1] = x;

}

Qo’yish orqali saralash(4)

void insertionSortRecursive(int arr[], int n)

{

if (n <= 1)

return;

insertionSortRecursive( arr, n-1 );

int last = arr[n-1];

int j = n-2;

while (j >= 0 && arr[j] > last)

{

arr[j+1] = arr[j];

j--;

}

arr[j+1] = last;

}
13.Tanlash orqali saralash algoritmini tushuntirib bering.

• 
  Xar qadamda hali ko’rilmagan elementlar orasidan eng kichigini tanlaymiz va chapdan boshlab ularni navbatdagi o’ringa qo’yib boramiz.
  
• 
  Bu jarayon (n-1) marta davom etadi. Chunki oxiridagi element uchun faqat bitta joy qoladi, u ham bo’lsa o’zi turgan joy.
  

Berilgan massivni bunday usulda saralashni ko’rib chiqaylik: Sariq strelka minimal element, va uni chapdan navbatdagi bo’sh joyga qo’yib boramiz.