Counting sort merupakan algoritma soring (pengurutan) yang sanggup dilakukan apabila data sanggup dinyatakan sebagai bilangan yang menyatakan besarannya. Rentang nilai bilangan itu dihentikan terlalu besar, sebab akan dibentuk array yang besarnya sama dengan rentangnya. Ide Counting sort menyerupai kita melaksanakan perhitungan pemilu yaitu dengan mencatat frekuensi atau banyaknya kemunculan data. Namun metode ini hanya cocok dipakai jika data yang dipakai bertipe integer dan dibatasi pada range tertentu. Biasanya counting sort hanya dipakai untuk mengurutkan angka.
Berikut keunggulan dan kelemahan Algoritma Counting Sort menurut hasil pengamatan kami:
Berikut keunggulan dan kelemahan Algoritma Counting Sort menurut hasil pengamatan kami:
- Keungggulan Algoritma Counting Sort yaitu sanggup mengurutkan dengan waktu yang relatif lebih singkat, sebab tidak membandingkan dengan elemen lain.
- Kelemahan Algoritma Counting Sort yaitu memakai array yang terlalu banyak.
Contoh Program Counting Sort dalam Bahasa C
 |
| Contoh Program Counting Sort Bahasa C |
#include "stdio.h"
int main()
{
int L[20],temp,i,j,n=6,idx;
printf("pengurutan menurut Counting sort \nmasukkan %d elements: \n",n);
for(i=0;i<n;i++){
scanf("%d",&L[i]);}
printf("\nsebelum sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
for (i=0;i<(n-1);i++){
/*4 6 1 2 ===> 4 6 1 2, 4 6 1 2, 4 6 1 2, 1 6 4 2 // 1 6 4 2, 1 6 4 2, 1 2 4 6 // 1 2 4 6, 1 2 4 6*/
idx=i;
for (j=i+1;j<n;j++){
if(L[j]<L[idx]){
idx=j;
}
}
temp=L[i];
L[i]=L[idx];
L[idx]=temp;
}
printf("\nsetelah sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
printf("\n");
}
Contoh Program Counting Sort Bahasa C
MARKIJAR: MARi KIta belaJAR
Sumber http://www.markijar.com/
