Anggota Kelompok
Bayu Rahmawan ( 14102012 )
Faisal Yudo Hernawan ( 14102019 )
Moh. Fajar Faisaldy ( 14102027 )
Kami menggunakan algoritma sorting selection untuk mengurutkan suatu angka yang acak.
Source Code :
#include <iostream>
#include <iomanip>
#include <conio.h>
using namespace std;
int data[100],data2[100];
int n;
void tukar(int a, int b)
{
int temp;
temp = data[b];
data[b] = data[a];
data[a] = temp;
}
void selection()
{
int pos,i,j;
for (i=1; i<=n-1; i++)
{
pos = i;
for (j= i+1; j<=n; j++)
{
if(data[j] < data[pos])
pos = j;
}
if(pos != i)
tukar(pos,i);
}
}
int main()
{
cout << "#Program Sorting Dengan Selection#\n";
cout << "==================================\n";
cout << "# Bayu Rahmawan 14102012 #\n";
cout << "# Faisal Yudo H 14102019 #\n";
cout << "# Moh. Fajar F 14102027 #\n";
cout << "==================================\n";
cout << "Masukan Jumlah Data : ";
cin >> n;
cout << endl;
for (int acak=1; acak<=n; acak++)
{
cout << "Masukan Data Ke-" << acak << " : ";
cin >> data[acak];
data2[acak] = data[acak];
}
selection();
cout << endl;
cout << "Data Setelah di Sort : ";
for (int urut = 1; urut<=n; urut++)
{
cout << " " << data[urut];
}
}
Screnshoot :
Pembahasan Tulisan :
- Dengan menggunakan Selection sorting, data paling minimum dimaksukan kedalam tmp .
- Kemudian membandingkan antara tmp dengan data selanjutnya,
- Jika data selanjutnya lebih kecil dari tmp maka data tersebut berpindah ke tmp.
- Proses itu dilakukan sampai data terakhir.
- Kemudian data pada tmp ditukar dengan data yang paling kiri
Pembahasan Video :