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.

Contoh Program Shell Sort Bahasa C

Contoh Program Counting Sort Bahasa C

Contoh Program Bubble Sort Bahasa C

Contoh Program Selection Sort Bahasa C

Berikut Contoh Program Insertion Sort dalam Bahasa C:

Contoh Program Insertion Sort dalam Bahasa C

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

Berbagi: