TUGAS PROGRAM INSERTION SORT

NAMA : DANDY ALFIANTO NIM : 41119189UNIVERSITAS DIAN NUSANTARA

Manfaat : 

-       Untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar

-       Untuk proses pengurutan dengan cara menyisipkan elemen array pada posisi yang tepat.

Program :

#include <iostream>

#include <conio.h>

#include <iomanip>

using namespace std;

main(){

 int nilai [20];

 int i,j,k,N;

 int temp;

 bool tukar;

cout<<"PROGRAM INSERTION SORT"<<endl;

cout<<"-----------------------"<<endl;

cout<<"DANDY ALFIANTO-41119189"<<endl;

cout<<endl;

 cout<<"Masukan Banyak Bilangan :";

 cin>>N;

 for (i=0; i<N; i++){

  cout <<"Elemen Ke :" <<i<<" : ";

  cin>>nilai [i];

 }

 cout <<"\nData sebelumnya Diurut :"<<endl;

 for (i=0;i<N;i++)

 cout <<setw (3)<<nilai [i];

 i=0;

 tukar = true;

 while ((i<=N-2) && (tukar)){

 tukar = false;

 for (j=N-1; j>=i+1; j--){

  if (nilai [j] < nilai [j-1]){

 temp =nilai [j];

 nilai [j] = nilai [j-1];

 nilai [j-1] = temp ;

 tukar = true;

 cout <<endl;

 for (k=0; k<N; k++)

 cout <<setw (3)<< nilai [k];

    }

 }i++;

    }

    cout<<endl;

    cout <<"\nData Setelah Diurutkan :";

    for (i=0; i<N; i++)

    cout <<setw (3)<<nilai [i];

    getch ();

}

referensi :

https://www.hardifal.com/2018/10/sorting-metode-instertion-lengkap-contoh-program.html

Tweet