Contoh Program Insertion Sort Bahasa C

Insertion Sort merupakan algoritma sorting, terutama untuk mengurutkan data dengan jumlah elemen sedikit. Dimana Input berupa deretan angka sejumlah n buah data dan Output berupa permutasi (pengurutan) sejumlah n angka dari input, dimana hasilnya berupa data yang sudah terurut secara ascending maupun descending.

Proses yang terjadi pada pengurutan dengan Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama dianggap memang sudah benar pada tempatnya. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang benar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan. berikut contoh program Insertion sort dalam bahasa C.

Berikut Contoh Program Insertion Sort dalam Bahasa C:

Contoh Program Insertion Sort dalam Bahasa C

markijar.com - Contoh Program Insertion 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 Insertion Sort Bahasa C



#include "stdio.h"

int main()
{
    int L[20],temp,i,j,n=6;
    printf("pengurutan berdasarkan Insertion 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=1;i<n;i++){
    /*5 7 3 1 ===> 5 7 3 1, (5 7 7 1, 5 5 7 1, 3 5 7 1), (3 5 7 7, 3 5 5 7, 3 3 5 7, 1 3 5 7)*/
        temp=L[i];
        j=i-1;
        while((temp<L[j])&&(j>=0)){
            L[j+1]=L[j];
            j=j-1;
        }
        L[j+1]=temp;
    }

    printf("\nsetelah sorting: ");
    for(i=0;i<n;i++){printf("%d ",L[i]);}
    printf("\n");
}



Contoh Program Insertion 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 :

2 Responses to "Contoh Program Insertion Sort Bahasa C"

  1. woooaaaaa... hahahah.. thaaannkkkssssss... awalnya ak msh bingung bgmna kok bisa diinsertkan, trnyata pkai perulangan while.. hahah.. baru sadar x'D btw.. thanks oi :'D keren keren :'D

    ReplyDelete
  2. iya kak, senang bisa membantu kaka, selamat belajar.

    ReplyDelete