Adalah mengurutkan data dengan mencari jumlah data yang sama dalam suatu array lalu mengurutkannya. Ilustrasinya seperti ini :
Dari Ilustrasi di atas sudah paham ceritanya kah ?
Jika belum simaklah.........
Pada suatu hari ada Array dengan nilai acak bernama "D" (Variabel D[]). Nah dia meminta nilainya diurutkan nih dengan counting sort. Jadi kita butuh array tambahan bernama "Tabcount" (Variabel Tabcount[]) < Array cadangan yang nantinya digunakan untuk mengelompokan data yang sama. Saya ambil contoh pada ilustrasi di atas adalah nilai 1 di "D" ada sebanyak 4 ( index 1, 3, 7 dan 10 ), nah nilai 1 ini dikelompokan ke "Tabcount" pada index ke 1 (si "D" sama si "Tabcount" memiliki nilai sama yaitu 1, tapi 1 di "D" statusnya isi variabel sedangkan 1 di "Tabcount" statusnya jomblo........ eh salah, Index maksudnya... ). Begitu pula dengan nilai yang lainnya. setelah nilai selesai dikelompokan nilai dikeluarkan lagi ke "D" yang baru secara urut. Jadi Ceritanya kaya' Titanic noh pas Scene penyelamatan penumpang, jadi misal penumpang kelas satu sudah selesai dimasukin ke sekoci dilanjutkan ke penumpang kelas di bawahnya.......Ngesss.....
Pertama butuh 2 fungsi yang sebenarnya tidak dibahas tetapi digunakan dan berikut fungsi main dan tulis :
