Misol: Saralash masalasini ko’rib chiqamiz
1-list.
insertion_sort(item s[], int n) { int i,j; /* Hisoblagich */ for (i=1; i0) && (s[j] < s[j-1])) { swap(&s[j],&s[j-l]); j = j-1; } } }
Misol: Saralash masalasini ko’rib chiqamiz
1-rasmda ushbu algoritmning qo'llanilishini - INSERTIONSORT satrining berilishi bilan ko’rsatish mumkin.
Misol: Saralash masalasini ko’rib chiqamiz
Ushbu algoritmning ko'p qirrali ekanligiga e'tibor bering. U ikkalasi uchun ham ishlatilishi mumkin, so'zlarni saralash va tegishli operatsiyadan foydalanib raqamlarni saralash.
Taqqoslash orqali ikki qiymatdan qaysi birini birinchi o'ringa qo'yish kerakligini aniqlash mumkin. Saralash muammosining ta'rifiga muvofiq, ushbu algoritm har qanday mumkin bo'lgan to'plamni to'g'ri tartiblashini osongina tekshirishingiz mumkin.
Do'stlaringiz bilan baham: |