Urutan Penghitungan kining adalah algoritme pengurutan yang efisien yang digunakan untuk pengurutan integer dalam rentang tertentu. Cara ini bekerja dengan menghitung jumlah kemunculan setiap nilai dan kemudian menghitung posisi masing-masing unsur dalam susunan yang diurutkan. Metode ini sangat berguna ketika jangkauan data masukan tidak secara signifikan lebih besar dari jumlah elemen untuk diurut.

Berkarya dengan Cara Menghitung Jenis

Algoritme dimulai dengan membuat sebuah array hitung yang menyimpan frekuensi setiap nilai dalam data masukan. Ia kemudian memodifikasi array penghitungan ini untuk memuat posisi aktual dari masing-masing elemen dalam keluaran yang diurutkan.Akhirnya, ia membangun susunan diurutkan dengan menempatkan elemen pada posisi yang benar berdasarkan urutan hitungan.

Contoh Penghitungan Penghitungan

Misalkan kita memiliki susunan: [4, 2, 2, 8, 3, 3, 1]. rentang nilainya adalah dari 1 sampai 8. Proses penghitungan menghasilkan suatu urutan hitungan:

[Outna]

Ini menunjukkan frekuensi setiap nomor. algoritma kemudian menghitung kumulatif untuk menentukan posisi:

[Zotnam, 1, 3, 5, 6, 6, 6, 7]

Nama - nama ini, susunan yang diurutkan menjadi: [ 1, 2, 2, 3, 3, 4, 8].

Skenario Aplikasi Oriskan

LUCORN Counting Sort cocok untuk skenario di mana data masukan terdiri dari integer dalam jangkauan yang diketahui dan terbatas. Ini sering digunakan dalam:

  • Kelas siswa yang mengelompokkan nilai siswa (misalnya, 0-100)
  • Mengorganisasi data dalam analisis frekuensi
  • Mengurutkan bilangan bulat kecil dalam sistem tertanam
  • Implementasi radix semacam subrutin

Keefisienan ini berdasarkan ukuran jangkauan relatif terhadap jumlah elemen. Ketika jangkauannya kecil, Counting Sort dapat outperform perbandingan berbasis algoritma seperti quicksort atau gabungsort.