Колдонуулар: Кыстаруу сорту элементтердин саны аз болгондо колдонулат. Ал ошондой эле киргизүү массиви дээрлик иреттелгенде пайдалуу болушу мүмкүн, толук чоң массивде бир нече эле элементтер туура эмес жайгаштырылат.
Киргизүү түрүн качан колдонушум керек?
Колдонуулар: Кыстаруу сорту элементтердин саны аз болгондо колдонулат. Ал ошондой эле киргизүү массиви дээрлик иреттелгенде пайдалуу болушу мүмкүн, толук чоң массивде бир нече эле элементтер туура эмес жайгаштырылат.
Киргизүү түрүн кайда колдонобуз?
Киргизүүнү сорттоо алгоритми
- 1-кадам − Эгер элемент биринчи болсо, ал иргелген.
- 2-кадам – Кийинки элементке жылдыруу.
- 3-кадам − Учурдагы элементти сорттолгон массивдеги бардык элементтер менен салыштырыңыз.
- 4-кадам – Эгерде сорттолгон массивдеги элемент учурдагы элементтен кичине болсо, кийинки элементке кайталаңыз.
Киргизүүнү сорттоо эмне үчүн эң жакшы?
Киргизилген сорттоо тез мыкты иштөө убактысына ээ жана киргизүү тизмеси көбүнчө иреттелген болсо, колдонуу үчүн жакшы сорттоо алгоритми. Чоңураак же көбүрөөк иреттелбеген тизмелер үчүн, бириктирүү сыяктуу эң начар жана орточо иштөө убактысы менен алгоритм жакшыраак тандоо болмок.
Киргизүүнүн негизги артыкчылыктары кандай?
Киргизүүнүн бир нече артыкчылыктары бар, анын ичинде:
- Алгоритмдин жөнөкөйлүгү.
- Бирдей ачкычтары бар нерселердин салыштырмалуу тартиби өзгөрбөйт.
- Тизмени кабыл алууда иреттөө мүмкүнчүлүгү.
- Чакан маалымат топтомдору үчүн эффективдүү, өзгөчө башка квадраттык алгоритмдерге караганда иш жүзүндө - б.а. O(n²).
