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.
  • Keungggulan Algoritma Counting Sort adalah dapat mengurutkan dengan waktu yang lebih singkat, karena tidak membandingkan dengan elemen lain.
  • Kelemahan Algoritma Counting Sort adalah menggunakan array yang terlalu banyak.

Contoh Program Counting Sort dalam Bahasa C

markijar.com - Contoh Program Counting Sort C++ - ujian nasional bahan ajar materi ujian nasional pelajaran ipa mata pelajaran kisi kisi contoh soal cpns - ujian nasional ujian nasional online ujian nasional sma ujian nasional smk ujian nasional smp bahan ajar bahan ajar kurikulum 2013 bahan ajar matematika bahan ajar bahasa indonesia bahan ajar tik bahan ajar smp materi bahasa inggris materi agama materi aljabar materi biologi materi fisika materi kimia materi sejarah materi bahasa indonesia materi digital materi ekonomi materi smp materi matematika materi kuliah materi pelajaran materi manajemen materi komputer materi ujian nasional pelajaran ipa pelajaran ips pelajaran bahasa ingris pelajaran bahasa indonesia pelajaran pkn pelajaran agama islam mata pelajaran pelajaran matematika belajar bahasa inggris belajar matematika kisi kisi un smp kisi kisi un sma contoh soal cpns
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

Suka dengan artikel kami ? Tidak ada salahnya untuk berlangganan artikel terbaru dari MARKIJAR.Com langsung via email mu :

1 Response to "Contoh Program Counting Sort Bahasa C"