Mavzu: Saralash usullari. Massiv elementlarini saralash

Mavzu: Saralash usullari. Massiv elementlarini saralash.

Reja:

• Saralash algoritmlari va ularning mohiyati;
• Pufakchali saralash algoritmi;
• Tezkor pufakchali saralash algoritmi;
• Tanlash orqali saralash algoritmi;

Saralash algoritmlarning turlari

• O’rin almashtirish saralsh algoritmi;
• Tanlash orqali saralash algoritmi;
• Pufaksimon saralash algoritmi;
• Bir-biriga ulash orqali saralash;
• Yaxshilangan pufaksimon algoritmi;
• Tezkor saralash algoritmi;
• Шелла saralash algoritmi;
• Piramidasimon saralash algoritmi;
• Xoara saralash algoritmi.

Pufaksimon saralash algoritmi

• Pufakli saralash algoritmini uch punktda ifodalsh mumkin:
• 1) butun massiv bo’ylab o’tish;
• 2) ikkita qo’shni yachekalarni o’zaro solishtirish;
• 3) agar i yachekadagi element i+1 yecheykadagi elementdan katta bo’lsa, u holda bu elementlar o’rni almashadi.

Ishchi algoritmi qanday tashkil etiladi?

• Massivning hamma elementidan N marta to’liq o’tish uchun Ikkita for sikli yaratiladi;
• if operatori yordamida ikkita qo’shni yacheykalar taqqoslanadi;
• Shart bajarilsa o’rni almastiriladi;

Pufakli saralash algoritmiga oid dastur kodi quyidagicha:

Yutuqi: oson qo’llash mumkin;

• Yutuqi: oson qo’llash mumkin;
• Kamchiligi: saralash juda sekin amalga oshiriladi.

Bu algoritmni takomillashtirish mumkin.