Pseudo Code
Coddy'nin Counting Sort - DSA Serisi kursunda ders 4 / 9.
countingSort(array):
max = largest value in array
count = array of (max + 1) zeros
for each x in array: # sayma aşaması
count[x] += 1
result = [] # yeniden oluşturma aşaması
for v from 0 to max:
repeat count[v] times:
append v to result
return result- count[v],
vdeğerini bir dizin olarak kullanır, bu nedenle değer aralığı sayım dizisinin boyutunu belirler. - Sayma aşaması, her değeri tek bir geçişte sayar.
- Yeniden oluşturma aşaması, her değeri artan düzende doğru sayıda döndürerek sıralı bir dizi oluşturur.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Counting Sort - DSA Serisi bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity