Vaqt murakkabligi
Eng yaxshi: O(n²)
O'rtacha: O(n²)
Eng yomon: O(n²)
Selection Sort massivni saralangan va saralanmagan qismlarga ajratadi. U saralanmagan qismdan eng kichik elementni qayta-qayta tanlab, uni saralangan qismning oxiriga joylashtiradi.
Algoritm qanday ishlaydi:
1. Saralanmagan qismdagi eng kichik elementni topish
2. Uni birinchi saralanmagan element bilan almashtirish
3. Saralangan va saralanmagan qismlar orasidagi chegarani bir pozitsiya o‘ngga surish
4. Butun massiv saralanguncha jarayonni takrorlash
Vaqt murakkabligi:
Eng yaxshi holat: O(n²)
O‘rtacha holat: O(n²)
Eng yomon holat: O(n²)
Xotira murakkabligi: O(1) — joyida saralash
Xususiyatlari:
- Barqaror emas (teng elementlarning o‘zaro tartibini o‘zgartirishi mumkin)
- Adaptiv emas
- Joyida saralash
- Almashtirishlar sonini kamaytiradi: O(n)
Xotiraga yozish amallari qimmat bo‘lgan holatlarda foydali, chunki u ko‘pi bilan O(n) ta almashtirishni bajaradi.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Tanlash orqali saralash (Selection Sort) nima?
- Selection Sort massivni saralangan va saralanmagan qismlarga ajratadi. U saralanmagan qismdan eng kichik elementni qayta-qayta tanlab, uni saralangan qismning oxiriga joylashtiradi.
- Tanlash orqali saralash (Selection Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n²) · Xotira: O(1)
- Ushbu Tanlash orqali saralash (Selection Sort) vizualizatori kimlar uchun?
- Tanlash orqali saralash (Selection Sort) vizualizatsiyasi "Saralash" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Tanlash orqali saralash (Selection Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Bubble Sort, Insertion Sort, Quick Sort. Har biri interaktiv vizualizatsiyaga ega.