Contoh Program Insertion Sort Dev C++

Contoh Program Insertion Sort Dev C++

Pultiopok.com - Insertion Sort Adalah merupakan Metode pengurutan dengan cara menyisipkan elemen array pada yang Tepat. Pencarian yang tepat dilakukan dengan melakukan pencarian beruntun di dalam array. Selama Pencarian posisi yang tepat dilakukan pergeseran elemen array. Algoritma pengurutan ini tepat untuk persoalan menyisipkan elemen baru ke dalam array yang sudah terurut. Misalkan dalam permainan kartu, Kartu yang dicabut biasanya disisipkan oleh pemain pada posisi yang tepat sehingga penambahan Kartu tersebut membuat semua kartu tetap terurut.

Baca Juga: Penjelasan Metode Quick Sort Beserta Programnya Menggunakan C++

Misalkan kita Memiliki suatu Array dengan N maka pengurutan secara menaik dengan metode insertion sort Sebagai Berikut:

Langkah 1: Elemen pertama Nilai [0] diasumsikan telah sesuai tempatnya.

Langkah 2: Ambil Elemen ke dua (Nilai[1], Cara lokasi yang tepat pada nilai [0..0] untuk Nilai Nilai [1]. Lakukan pergeseran ke kanan jika Nilai [0..1] Lebih besar (untuk urut menaik) atau lebih kecil untuk urut menaik) atau lebih kecil (untuk urut menurun) dari nilai [1]. Misalkannya posisi yang epat adalah J, Maka sisipkanlah Nilai [1] pada Nilai [J]

Langkah 3: Ambil elemen ke tiga (nilai[2]), Cari lokasi yang tepat pada nilai[0..1] untuk Nilai[2]. Lakukan pergeseran ke kanan jika Nilai [0..2] Lebih besar (untuk urut menaik) atau lebih kecil (untuk urut menurun) Dari nilai [2]. Misalkan posisi yang tepat adalah j, Maka sisipkanlah Nilai[2] pada nilai [j].

Langkah 4: Ambil elemen ke empat (Nilai[3]), cari lokasi yang tepat pada nilai [0..3] untuk nilai nilai[3]. Lakukan pergeseran ke kanan jika nilai [0..2] lebih besar (untuk urut menaik) atau lebih kecil (untuk urut menurun) dari Nilai [3] misalnya posisi yang tepat adalah J. maka sisipkanlah Nilai [3] pada nilai [j].

Contoh Soalnya Misalkan mempunyai array Nilai sebagaknya 8 elemen akan diurutkan secara menaik dengan metode insertion sort: 25, 72, 30, 45, 15, 6, 50. urutan langkah pengurutan seperti berikut:


Contoh Program Insertion sort dalam bahasa c++


#include <iostream>
#include <conio.h>
#include <iomanip>

using namespace std;

main(){
int Nilai[20];
int i, j, k, N;
int temp;

cout<<"Masukan banyak bilangan :";
cin>>N;
for(i=0; i<N; i++)
{
cout<<"Elemen ke -"<<i<<" : ";
cin>>Nilai[i];
}
//proses cetak sebelum diurutkan
cout<<"\n Data Sebelum di urut :";
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
//proses perurutan
for(i=1; i<N; i++)
{
temp = Nilai[i];
j=i-1;
while((temp <= Nilai [j]) && (j>=1))
{
Nilai[j+1] = Nilai[j];
j--;
}
if (temp >= Nilai[j])
Nilai [j+1] = temp;

else

{
Nilai[j+1]=Nilai[j];
Nilai[j]= temp;

}
cout<<endl;
for(k=0; k<N; k++)
cout<<setw(3)<<Nilai[k];
}
//proses cetak setelah diurutkan
cout<<"\n Data setelah di urut :";
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
getch();
}

0 Response to "Contoh Program Insertion Sort Dev C++ "

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel