Tugas Insertion Sort

- Permasalahan
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  9  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

Bubble Sort

 

Blog Awang Ginanjar