uchta asosiy sinfga
ajratish mumkin:
- qo’shish orqali saralash;
- tanlash orqali saralash;
- almashtirish orqali saralash.
Birinchi sinfga tegishli algoritmlarning asosiy g’oyasi massiv ikkita yarimt
qismga – natijaviy va kiruvchi qismlarga ajratib olinadi. Kiruvchi qismdan
element olinib, chiquvchi – natijaviy qismga talab qilingan tartib asosida qo’shib
chiqiladi. Elementlarni o’rin alshashtirishlar soni umumiy holda n ning kvadratiga
teng bo’ladi.
Saralashning tanlash usulida eng kichik element tanlab olinadi va massiv
boshiga ko’chirib o’tkaziladi va h.k. O’rin almashtirishlar soni birinchi sinfdagiga
nisbatan kam bo’lib, elementlar sonining ushbu son logarifmiga ko’paytmasiga
teng bo’ladi. Demak, tezkor saralash algoritmi 2-sinfdagi algoritmlar bo’ladi.
Do'stlaringiz bilan baham: |