Vaqt murakkabligi
Eng yaxshi: O(n)
O'rtacha: O(n²)
Eng yomon: O(n²)
Joylashtirish orqali saralash massivni elementma-element tartiblaydi. Har bir element tanlanib, massivning allaqachon tartiblangan qismidagi to‘g‘ri o‘rniga joylashtiriladi.
Ishlash tartibi:
1. Ikkinchi elementdan boshlaydi (birinchi element allaqachon tartiblangan hisoblanadi)
2. Joriy elementni "kalit" sifatida tanlaydi
3. Kalitni tartiblangan qismdagi elementlar bilan taqqoslaydi
4. Kattaroq elementlarni o‘ng tomonga suradi
5. Kalitni o‘zining to‘g‘ri o‘rniga joylashtiradi
Vaqt murakkabligi:
Eng yaxshi: O(n) — massiv allaqachon tartiblangan
O‘rtacha: O(n²)
Eng yomon: O(n²) — massiv teskari tartiblangan
Xotira murakkabligi: O(1) — joyida saralash
Xususiyatlari:
- Barqaror saralash
- Moslashuvchan (deyarli tartiblangan ma’lumotlarda samarali)
- Joyida saralash
- Onlayn algoritm (ma’lumotlar kelib tushishi bilan saralay oladi)
Kichik hajmdagi yoki deyarli tartiblangan ma’lumotlar uchun juda qulay. Ko‘pincha Timsort kabi gibrid saralash algoritmlarida asosiy holat sifatida ishlatiladi.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Joylashtirish orqali saralash (Insertion Sort) nima?
- Joylashtirish orqali saralash massivni elementma-element tartiblaydi. Har bir element tanlanib, massivning allaqachon tartiblangan qismidagi to‘g‘ri o‘rniga joylashtiriladi.
- Joylashtirish orqali saralash (Insertion Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n²) · Xotira: O(1)
- Ushbu Joylashtirish orqali saralash (Insertion Sort) vizualizatori kimlar uchun?
- Joylashtirish orqali saralash (Insertion Sort) vizualizatsiyasi "Saralash" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Joylashtirish orqali saralash (Insertion Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Bubble Sort, Selection Sort, Quick Sort. Har biri interaktiv vizualizatsiyaga ega.