Select Language



Followers

IT Programmer. Powered by Blogger.

05 April 2010

Contoh Program Insertion Sort Dalam C++

"Om Swastiastu"

Setelah membahas bubble sort dan selection sort dalam C++, kali ini kita akan melanjutkan program sorting lainnya dalam C++. Program sorting kali ini adalah insertion sort. Berikut adalah syntax dari insertion sort dalam C++ :

#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();
}


"Om Santhi, Santhi, Santhi, Om"



Comments:

Ada 3 comments pada “Contoh Program Insertion Sort Dalam C++”
adiwaru said...
pada hari 

artikelnya keren keren bos...keep posting.... salam hangat dari TI UNUD 2010 :)

Anonymous said...
pada hari 

bli mau nannya, fungsi tukarnilai pada program insertion sort diatas kok gag dipake y? klo dihapus juga programnya tetep mau jalan,.
bingung jadinya,, he
tolong jelaskan bli,.
suksma... :)

Anisa Maulina said...
pada hari 

masih belum ngerti..

blogs.unpas.ac.id/anisamaulina/2012/11/24/jurusan-teknik-informatika/

Social Media


Facebook Page

Programming Tutorial


Info


Tips
Downloads
Friends
 
This Blog is proudly powered by Blogger.com | Template by Bali Web Development | Privacy Policy | Rise Up!!