RENCANA KULIAH=> PROGRAM INSERTION SORT

Mengerjakan Insertion Sort dengan kaidah pemrograman.
1.) Mengidentifikasi masalah menggunakan nilai dengan Insertion Short.
2.)Input/Output.
Input    : 4 5 3 1 2
Output : 1 2 3 4 5
3.)Menggunakan Raptor

4.) Menggunakan tes data
Input banya data = 5
Data ke 1 = 4
Data ke 2 = 5
Data ke 3 = 2
Data ke 4 = 3
Data ke 5 = 1
Sebelum di urutkan = 4 5 2 3 1 
Setelah di urutkan   = 1 2 3 4 5 

Proses pengurutan secara manual
 for i←1 to n-1
if a[i]<a[j] then
Pindahkan (a[i],a[i+1])
jika elemen kiri < dari elemenkan maka di pindahkan.
Data awal 4 5 2 3 1
Baris 1= 4
Baris 2= 4 5
Baris 3= 2 4 5
Baris 4= 2 3 4 5
Baris 5= 1 2 3 4 5
5.) Mengimplementasikan dengan C++
#include <cstdlib>#include <iostream>
using namespace std;void proses(int a[],int tmp,int b){ for(int i=0;i<b;i++){ cout<<"Masukan Nilai ke- "<<i<<" =";cin>>a[i]; for(int j=0;j<i;j++){ if(a[i]<a[j]){ tmp=a[i]; a[i]=a[j]; a[j]=tmp;
} } }cout<<endl<<endl;}int main(int argc, char *argv[]){ int a[100]; int tmp,b; tmp=0; cout<<"masukan batas =";cin>>b; proses(a,tmp,b); cout<<"Hasil = "; for(int i=0;i<b;i++){ cout<<a[i]<<" ";}cout<<endl; system("pause"); return 0;}
6.) Eksekusi
Dalam pengerjaan Program ini saya berhasil mengerjakannya dalam waktu 3 jam 15 menit tidak termasuk untuk posting, Semangat ^_^

Untuk materi Selection Sort bisa di buka link
Untuk materi Bubble Sort bisa di buka link



Share this

Related Posts

Previous
Next Post »