Java o’zi nima? Oydt java sintaksisi java da tiplar


Misol: Saralash masalasini ko’rib chiqamiz


Download 264.94 Kb.
bet7/15
Sana09.01.2022
Hajmi264.94 Kb.
#255730
1   2   3   4   5   6   7   8   9   10   ...   15
Bog'liq
1-Ma'ruza AL

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.



Download 264.94 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   ...   15




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling