September 23, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

Contoh Program Sederhana Sorting ‘straight insertion sort’

1 min read
c++ programming

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 :
output-program-straight-insertion-sort

Selamat mencoba. Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *