Algoritma Menghitung Urut

Menghitung bekerja Urutkan dengan menghitung kejadian dari masing-masing nilai data. Ini mengasumsikan bahwa ada n item data dalam kisaran 1 .. k, dimana k adalah integer. Algoritma kemudian dapat menentukan, untuk setiap elemen input, jumlah elemen kurang dari itu. Misalnya jika ada 9 elemen kurang dari x elemen, maka x termasuk dalam data posisi 10.

Algoritma Menghitung Urut pseudocode adalah sebagai berikut:

      countingsort (A [], B [], k) untuk i = 1 untuk k lakukan C [i] = 0
untuk j = 1 ke panjang (A) lakukan C [A [j]] = C [A [j]] + 1
untuk 2 = 1 untuk k lakukan C [i] = C [i] + C [i-1]
untuk j = 1 ke panjang (A) lakukan B [C [A [j]]] = A [j] C [A [j]] = C [A [j]] - 1

Algoritma Counting Sort (Pengurutan Data Tanpa Perbandingan)

Program komputer merupakan instruksi-instruksi logis yang tertulis dalam sebuah source code yang dibaca oleh komputer dan selanjutnya dieksekusi. Salah satu masalah yang dapat diselesaikan oleh komputer adalah pengurutan data. Baik pengurutan data dari yang terbesar ke yang terkecil ataupun sebaliknya.
Di antara banyak algoritma pengurutan tersebut terdapat satu kategori algoritma pengurutan yang dalam prosesnya tidak melakukan pembandingan antar data. Yang sering disebut Non-Comparison Sorting Algorithm, atau dalam bahasa IndonesiaAlgoritma Pengurutan-Tanpa-Pembandingan.
Tulisan ini akan mencoba membahas salah satu teknik sorting yang tanpa melakukan perbandingan data. Ada dua teknik algoritma untuk melakukan sorting tanpa membandingkan data yaitu : Counting Sort dan Radix Sort. Dalam tulisan ini akan dibahas teknik Counting Sort.
Secara umum yang proses yang dilakukan dalam metode ini adalah mengklasifikasikan data sesuai dengan kategori terurut yang tertentu, dan dalam tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai dengan kebutuhan, kemudian