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: