Contoh Program Sederhana Sorting ‘straight insertion sort’

Algoritma dari straight insertion sort dapat dijelaskan sebagai berikut. setiap elemen pada array harus ditempatkan pada posisinya yang sesuai, relative terhadap elemen-elemen lainnya yang sudah terurut. Dimulai dari elemen pertama, hanya terdapat satu elemen pada bagian array yang sedang diperiksa (subarray), jadi elemen tersebut berada pada tempat semestinya. Selanjutnya elemen diperiksa satu per satu dimulai dari elemen kedua sampai elemen terakhir. Apabila ditemukan elemen yang lebih kecil dari elemen sebelumnya, maka data tersebut harus disisipkan pada posisi yang sesuai.

Berikut contoh Program Sederhana ‘straight insertion sort’. Disini saya menggunakan tools Borland C++ 5.02.

Script :
/*contoh program sederhana ‘straight insertion sort*/

#include “stdio.h”
#include “conio.h”

void swap (int &x, int &y);
void insert_sort(int Array[], int JumlahElemen);

void main()
{
int i;
int data[10] = {2,4,6,5,1,7,0,3,8,9};

printf(“Pengurutan data dengan Straight Insertion Sort \n”);
printf(“\n Sebelum diurutkan : “);
for(i=0;i<10;i++)
printf(“%5d”,data[i]);
insert_sort(data,10);

printf(“\n Sesudah diurutkan : “);
for(i=0;i<10;i++)
printf(“%5d”,data[i]);
getch();
}

void insert_sort(int Array[], int JumlahElemen)
{
int i,j,temp;
i=1;
while(i<=JumlahElemen) { j=i; while((j>0)&&(Array[j]<Array[j-1]))
{
swap(Array[j-1],Array[j]);
j–;
}
i++;
}
}

void swap(int &x, int &y)
{
int temp;
temp = x;
x = y;
y = temp;
}

Output :

Selamat mencoba. Semoga bermanfaat. Tuhan memberkati. 🙂