Vaqt murakkabligi
Eng yaxshi: O(n + k)
O'rtacha: O(n + k)
Eng yomon: O(n + k)
Counting Sort — elementlarni taqqoslashga asoslanmagan saralash algoritmi. U har bir qiymat necha marta uchrashini hisoblaydi va elementlarning joylashuvini aniqlash uchun arifmetik hisob-kitoblardan foydalanadi.
Qanday ishlaydi:
1. Kiruvchi qiymatlar diapazonini aniqlash (min dan max gacha)
2. Har bir qiymatning takrorlanish sonini saqlash uchun sanash massivini yaratish
3. Yig'indili hisoblarni saqlash uchun sanash massivini o'zgartirish
4. Elementlarni to'g'ri pozitsiyalariga joylashtirib, natijaviy massivni yaratish
Vaqt murakkabligi:
Eng yaxshi holat: O(n + k)
O'rtacha holat: O(n + k)
Eng yomon holat: O(n + k)
bu yerda k — kiruvchi qiymatlar diapazoni
Xotira murakkabligi: O(n + k)
Xususiyatlari:
- Barqaror saralash
- Joyida saralash emas
- Elementlarni taqqoslashga asoslanmagan
- k qiymati n ga nisbatan kichik bo'lganda juda samarali
Counting Sort ma'lum va kichik diapazondagi butun sonlarni saralash uchun juda mos keladi. Shuningdek, Radix Sort algoritmida yordamchi algoritm sifatida ishlatiladi.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Sanash orqali saralash (Counting Sort) nima?
- Counting Sort — elementlarni taqqoslashga asoslanmagan saralash algoritmi. U har bir qiymat necha marta uchrashini hisoblaydi va elementlarning joylashuvini aniqlash uchun arifmetik hisob-kitoblardan foydalanadi.
- Sanash orqali saralash (Counting Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n + k) · Xotira: O(n + k)
- Ushbu Sanash orqali saralash (Counting Sort) vizualizatori kimlar uchun?
- Sanash orqali saralash (Counting Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Sanash orqali saralash (Counting Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Bubble Sort, Selection Sort, Insertion Sort. Har biri interaktiv vizualizatsiyaga ega.