Cara kerjanya?

Counting Sort bekerja dalam dua tahap: menghitung, lalu menyusun ulang.

Proses Langkah demi Langkah:

1. Menghitung: buat array count dengan count[v] menunjukkan berapa kali nilai v muncul.
2. Menyusun ulang: telusuri nilai dari yang terkecil hingga terbesar, lalu tulis setiap nilai v ke output sebanyak count[v] kali.

Contoh untuk [4, 2, 2, 8, 3, 3, 1]:

• Hitung setiap nilai: 1 muncul satu kali, 2 dua kali, 3 dua kali, 4 satu kali, 8 satu kali.
• Susun ulang secara berurutan: [1, 2, 2, 3, 3, 4, 8].

Tidak ada perbandingan yang dilakukan: nilai itu sendiri menentukan posisi setiap elemen.