Algoritma pengurutan data menggunakan Seleksi (Selection Sort)

Assalamualaikum wr. wb.
Gimana kabar semua?
Semoga sehat selalu ya dan dalam lindungannya.
Pada kesempatan kali ini saya akan share tentang Algoritma pengurutan data dengan metode seleksi (selection sort), langsung saja ke Algoritma sederhana dibawah ini :

Algoritma :
Selection sort
Deklarasi : Mencari nilai terkecil
       nilai,i,j : Integer

Deskripsi :
         for(i=1;i<=h-1;i++){
nilai = i;

for(j=i+1;j<=h;j++){
if(data[j]<data[nilai]) // Membandingkan nilai pertama dengan nilai terkecil
nilai=j;
}
if(nilai!=i)
seleksi(nilai,i);
}

Deklarasi : Menukar nilai
         data[20],data2[20],h,temp,x,y : Integer

Deskripsi :
         temp= data[y]; // Memindahkan nilai
        data[y]=data[x];
        data[x]=temp;

Berikut source kode dalam C++ :

#include <iostream>
#include <cstdlib>
#include <conio.h>
using namespace std;
int data[20],data2[20];
int h;

void seleksi(int x,int y){
int temp;
temp= data[y];
data[y]=data[x];
data[x]=temp;
}
void selek(){
int nilai,i,j;

for(i=1;i<=h-1;i++){
nilai = i;

for(j=i+1;j<=h;j++){
if(data[j]<data[nilai])
nilai=j;
}
if(nilai!=i)
seleksi(nilai,i);
}
}
main(){

cout<<"Input jumlah data = ";
cin>>h;

for(int i=1;i<=h;i++){
cout<<"Masukkan angka ke "<<i<<" = ";
cin>>data[i];
data2[i]=data[i];
}
selek();
cout<<"Data yang diurutkan = ";
for(int i=1;i<=h;i++){
cout<<" "<<data[i];
}
getch();
}

Hasil dari compile lihat gambar dibawah ini :

Sekian postingan singkat dari saya,semoga bermanfaat dan terima kasih.

Untuk postingan selanjutnya tentang Pengurutan menggunakan Bubble sort bisa Klik disini (Marzota Dwi R)
Untuk postingan selanjutnya tentang Pengurutan menggunakan Insertion sort bisa Klik disini (Fahri Ardianto)

0 komentar: