Bagaimana cara kita supaya dapat mengurutkan angka dengan menggunakan cara insertion sort. Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan.
- Analisi
Insertion sort adalah sebuah algoritma
pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian
mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen
data yang telah diurutkan.
contoh pengerjaan :
9 4 7 6 5 8
4 7 9 6 5 8
4 6 7 9 5 8
4 5 6 7 9 8
4 5 6 7 8 9 - Input dan Output
input = 9 4 7 6 5 8
output = 4 5 6 7 8 9
- Algoritma
Deklarasi
a,c,d, e, f, g : integer
temp : integer
data[] : integer
Deskripsi
for(f=1;f<=a;f++)
temp <= data[f]
g <= f-1
while(data[g]>temp && g>=0)
data[j+1] <- data[ j ]
data[j+1] <- temp
end while
end for
end
- Program
#include <iostream>
#include <conio.h>
using namespace std;
int data[10],data2[10];
int a;
void ganti(int c, int d){
int e;
e=data[d];
data[d]=data[c];
data[c]=e;}
void sort(){
int temp,f,g;
for(f=1;f<=a;f++){
temp = data[f];
g = f -1;
while(data[g]>temp && g>=0){
data[g+1] = data[g];
g--;}
data[g+1] = temp;}
}
int main(){
cout<<" "<<endl;
cout<<"banyak data : ";cin>>a;
cout<<"inputkan angka "<<endl;
for(int f=1;f<=a;f++){
cout<<"input "<<f<<" : ";
cin>>data[f];
data2[f]=data[f];
}
sort();
cout<<"Data Inserting Sort : ";
for(int f=1; f<=a; f++){
cout<<" "<<data[f];}
getch();
return 0;
}
Blog Ahmad Rizaldo
Blog Awang Ginanjar
