Laboratoriyalar

Saralash algoritmlari

Bubble, Selection va Insertion saralash qanday ishlashini qadamma-qadam kuzating. O'z massivingizni kiriting va solishtirishlar sonini taqqoslang.

Nimani o'rganasiz

15 daqiqa
  • ·Har bir algoritm massivni qanday tartibga solishini ko'rish
  • ·Solishtirish va almashtirish sonini taqqoslash
  • ·Nima uchun bir algoritm boshqasidan tez ekanini tushunish

Qo'shni ikki elementni solishtiradi va noto'g'ri tartibda bo'lsa almashtiradi. Har o'tishda eng katta element oxiriga «suzib» chiqadi.

solishtirilmoqda almashtirilmoqda o'z o'rnida tegilmagan

Boshlang'ich holat

Solishtirish: 0Almashtirish: 0
Qadam 1145

Psevdokod

for i = 0 to n-1:
  for j = 0 to n-i-2:
    if a[j] > a[j+1]:
      a[j] bilan a[j+1] joyini almashtir

Massivni sozlash