Insertion Sort Algorithm
Hai teman,di sini saya akan sharing sedikit tentang materi pemrograman c++ yaitu materi tentang Insertion Sort, Insertion Sort adalah pengurutan data yang akan menggeser nilai yang terkecil atau terbesar ke posisi ujung dari data nilai yang akan diurutkan. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).
Insertion Sort terbagi atas dua macam yaitu:
- Insertion Sort Ascending adalah pengurutan data dari yang kecil ke yang besar
- Insertion Sort Descending adalah pengurutan data dari yang besar ke yang kecil
oke teman semuanya,untuk lebih jelasnya saya akan memberika contoh dari Insertion Sort Ascending dan Insertion Sort Descending.
|
INSERTION
SORT ASCENDING
|
|
#include <iostream.h>
#include <conio.h>
using namespace std;
int data[10],data2[10];
int n,i,temp;
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;
}
}
int main(){
cout<<"PROGRAM INSERTION SORT"<<endl;
cout<<"Masukkan Jumlah Data Anda : ";
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";
//tampillkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n;i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
return 0;
}
|
EmoticonEmoticon