|
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnalogiyalari universitetiBog'liq 2-mustaqil sihdavom ettiriladi.
Misol:
- boshlang’ich holat
Ғоя:
• Энг кичик элементни топинг ва уни биринчи ўринга
қўйинг (A[0] билан ўрнини алмаштириш)
• қолганларидан энг кичигини топинг ва уни иккинчи
ўринга қўйинг (A[1] билан ўрнини алмаштириш), ва
бошқалар.
Tanlash orqali saralash algoritmi tahlili
Eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari
bo‘yicha kamayish tartibida berilgan holat.
Taqqoslashlar soni:
O‘rinlashtirishlar soni:
Saralashga ketgan vaqt:
Eng sodda saralash usuli
Massivni chapdan o'ngga qarab ko'rib chiqiladi va yo'l
davomida qo'shnilarni solishtiriladi. Agar o'zaro saralanmagan
elementlar uchrasa, ularning o’rni almashtiriladi va eng
boshiga qaytiladi. Massiv boshidan yana ko’rib chiqiladi va
yana tekshiriladi, agar qo'shni elementlarning "noto'g'ri"
juftligi yana uchrasa, ularning joylari almashtiriladi va barchasi
qaytadan boshlanadi. Massiv saralanguncha davom ettiriladi.
|
| |
