Total Tayangan Halaman

Minggu, 03 Juni 2012

latihan Insertion Sort

#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+i] = data [j];
 j--;
}
 data [j+i]= temp;
 }
}
 void main()
{
 cout<<"===PROGRAM INSERTION SORT==="<<endl;
 // input data
 cout<<"Masukan jumlah data:";
 cin>>n;
 for(int i=1;i<=n;i++)
{
 cout<<"Masukan 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 setelah di sort:";
 for(int i=1; i<=n; i++)
 {
 cout<<" "<<data[i];
 }
 cout<<"\n\nSorting selesai";
 getch() ;
}




Tidak ada komentar:

Posting Komentar