Contoh Program Counting Sort Bahasa C

Counting sort merupakan algoritma soring (pengurutan) yang dapat dilakukan apabila data dapat dinyatakan sebagai bilangan yang menyatakan besarannya. Rentang nilai bilangan itu tidak boleh terlalu besar, karena akan dibuat array yang besarnya sama dengan rentangnya. Ide Counting sort seperti kita melakukan perhitungan pemilu yaitu dengan mencatat frekuensi atau banyaknya kemunculan data. Namun metode ini hanya cocok digunakan bila data yang digunakan bertipe integer dan dibatasi pada range tertentu. Biasanya counting sort hanya digunakan untuk mengurutkan angka.

Berikut keunggulan dan kelemahan Algoritma Counting Sort berdasarkan hasil pengamatan kami:

• Keungggulan Algoritma Counting Sort adalah dapat mengurutkan dengan waktu yang relatif lebih singkat, karena tidak membandingkan dengan elemen lain.
• Kelemahan Algoritma Counting Sort adalah menggunakan array yang terlalu banyak.

Contoh Program Shell Sort Bahasa C

Contoh Program Insertion Sort Bahasa C

Contoh Program Bubble Sort Bahasa C

Contoh Program Selection Sort Bahasa C

Berikut contoh program Counting sort dalam bahasa C:

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 berdasarkan 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

Berbagi: