Selasa, 15 Januari 2013

Insertion Sort pada C++

Metode sorting ada bermacam-macam. Ada bubble sort, merge sort, insertion sort, selection sort, dan lain-lain.
Nah, postingan saya kali ini membahas tentang insertion sort.
Insertion sort adalah metode pengurutan dengan cara, menginputkan semua data-datanya secara manual, kemudian program akan mengurutkan data-data tersebut.
Begini source code nya :


#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;
cout<<"___________________________"<<endl;
cout<<"Masukkan Jumlah Data : ";
cin>>n;
cout<<"___________________________\n";
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<"   : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"_________________________________________\n";
cout<<"Data Setelah di Sort : ";
for(i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
}
maka tampilan program tersebut adalah seperti ini :
 Selamat mencoba, semoga bermanfaat..!! :-)
 

Tidak ada komentar:
Write komentar