Setelah itu, kita dapat menghitung berapa kali setiap nilai muncul dalam data tersebut.
Berikut adalah contoh implementasi algoritma Counting Sort dalam Python untuk mengurutkan data dari terkecil hingga terbesar:
def counting_sort(arr):
max_val = max(arr)
min_val = min(arr)
range_val = max_val - min_val + 1
count_arr = [0] * range_val
output_arr = [0] * len(arr)
for num in arr:
count_arr[num - min_val] += 1
Baca Juga: IBU Sundoro Berencana untuk Membuka Usaha Catering Dia Berencana untuk Menjadi Wajib Pajak yang Baik
for i in range(1, len(count_arr)):
count_arr[i] += count_arr[i - 1]
for num in arr:
output_arr[count_arr[num - min_val] - 1] = num
count_arr[num - min_val] -= 1
return output_arr
# Masukkan nilai-nilai yang ingin diurutkan
nilai = [nilai1, nilai2, nilai3, nilai4, nilai5, nilai6]
sorted_nilai = counting_sort(nilai)
print(sorted_nilai)
Analisis Kinerja Algoritma Counting Sort: