Upload
task-groub-campus
View
7.992
Download
3
Embed Size (px)
Citation preview
Kelompok 5Nama Kelompok :
1. Putu Sumaye ( 100010537)
2. Sandy Yon Wibowo (100010527)
3. Gde Adi Widiantara (100010530)
4. Wirya Kusuma (100010528)
5. Prianata Putra S (100010554)
Insertion Sort
• Pengertian
• Contoh Program Insertion sort
Insertion Sort
• Metode penyisipan (Insertion sort)bertujuan untuk menjadikan bagian sisi kiriarray terurutkan sampai dengan seluruharray berhasil diurutkan.
• Metode ini mengurutkan bilangan-bilanganyang telah dibaca; dan berikutnya secaraberulang akan menyisipkan bilanganbilangandalam array yang belum terbacake sisi kiri array yang telah terurut.
Contoh Program 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();}
Terima Kasih