Metode Pengurutan data dengan
insertion Sort adalah : pengurutan data dilakukan denga mengurutkan data ke-1
dimana data ke-1 dimulai dari data ke-2 sampai terakhir. jika ditemukan data
yang lebih kecil maka data tersebut akan disisipkan kedepan sesuai dengan
posisi yang seharusnya.
Algoritmanya kayak dibawah ini:
procedure asc_insert;
var temp,k:integer;
begin
For i := 2 to jmldata do
Begin
Temp :=data[i];
j := i-1;
while (data[j] > temp) and
(j>0) do
begin
data[j+1] := data[j];
dec(j);
end;
data[j+1]:=temp;
end;
end;
Programnyapun kayak di bawah ini:
#include <iostream.h>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void insertion_sort()
{
int temp,i,j;
for(i=1;i<=n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
void main()
{
cout<<"===PROGRAM INSERTION SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" :
";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
}
Gambar:
Title : Metode Pengurutan Data Dengan Insertion Sort
Description : Metode Pengurutan data dengan insertion Sort adalah : pengurutan data dilakukan denga mengurutkan data ke-1 dimana data ke-1 dimulai da...