Selection Sort | Algoritma Pemograman

Eka Yunita Sari (09031181320039)
Sistem Informasi Regular 2013
Universitas Sriwijaya


Assalamu'alaikum wr wb.
       Baiklah teman-teman disini saya akan berbagi ilmu mengenai Selection Sort. Selection Short adalah teknik pengurutan data dengan cara memilih elemen atau proses kerja dengan cara memilih elemen terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen data awal dan  seterusnya sampai dengan seluruh elemen,sehingga akan menghasilkan pola data yang sempurna sesuai urutan.

•  Pengecekan dimulai data ke-1 sampai dengan data ke-n
• Menentukan bilangan dengan Index terkecil
  Kerjanya :
           Menukarkan bilangan dengan Index terkecil
  tersebut dengan bilangan pertama ( I = 1 )
  dari data bilangan tersebut
            Melakukan langkah 2 dan 3 untuk bilangan
  berikutnya ( I= I+1 ) sampai didapatkan
  urutan yg optimal.

   
Contoh program :


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

using namespace std;
int a,b,c,d,data[20],simpan;

int main(){
cout<<"NAMA: Eka Yunita sari\n";
cout<<"NIM : 09031181320039\n\n";
cout<<"\tPENGURUTAN DATA\n\n";
cout<<"Masukkan banyak data = ";cin>>a;
for(b=1;b<=a;b++)
{
cout<<"Data ke-"<<b<<" = ";cin>>data[b];
}

cout<<endl<<"Eksekusi Program :"<<endl;
cout<<"awal = \n";
for(b=1;b<=a;b++)
cout<<data[b]<<"  ";
cout<<endl<<endl;

for(b=2;b<=a;b++)
{
c=b;
while (c>0&&data[c]<data[c-1])
{
simpan=data[c];
data[c]=data[c-1];
data[c-1]=simpan;
c--;

for(d=1;d<=a;d++)
cout<<data[d]<<"  ";
cout<<endl;
}
}

cout<<endl<<"HASIL PENGURUTAN:"<<endl;

for(b=1;b<=a;b++)
cout<<data[b]<<"  ";
getch();
}

OUTPUT:

Terimakasih semoga bermanfaat :)