Nama : Firdaus Alfarezy

NIM : 200170054

No. Absen : 13

Mata Kuliah : Struktur Data A6

SELECTION SORT

1. Selection Sort (Kanan ke Kiri)

- Coding
#include<iostream>
using namespace std;
int main()
{
cout<<"Nama : Firdaus Alfarezy\n";
cout<<"NIM : 200170054\n";
cout<<"No. Absen : 13\n";
cout<<"------------------------\n";
cout<<"\n";
int Nilai[7];
int i, j, N, l;
int temp, U, Imin;
cout<<"Masukkan Banyak Bilangan : ";
cin>>N;
for(i=0; i<N; i++)
{
cout<<"Elemen ke-"<<i<<" : ";
cin>>Nilai[i];
}

//Proses Cetak Sebelum diurutkan

cout<<"\nData sebelum diurut : ";
for(i=0; i<N; i++)
cout<<" "<<Nilai[i];

//Proses Pengurutan
U=N-1;
for(i=0; i<=N-2; i++)
{
 Imin = 0;
for(j=1; j<=U; j++)
{
if(Nilai[j] < Nilai[Imin])
Imin = j;
}
temp = Nilai[U];
Nilai[U] = Nilai[Imin];
Nilai[Imin] = temp;
cout<<endl;
U--;
for(l=0; l<N; l++)
cout<<" "<<Nilai[l];
}
cout<<"\nData Setelah di urut : ";
for(i=0; i<N; i++)
cout<<" "<<Nilai[i];
}

- Screenshot
2. Selection Sort (Kiri ke Kanan)
- Coding
#include<iostream>
using namespace std;
int main (){
cout<<"Nama : Firdaus Alfarezy\n";
cout<<"NIM : 200170054\n";
cout<<"No. Absen : 13\n";
cout<<"------------------------\n";
cout<<"\n";
int nilai [7];
int i, j , n, l;
int temp, u, imax;
cout<<"Masukkan banyak bilangan : ";
cin>>n;
for(i=0 ; i<n; i++){
cout<<"Elemen ke- "<<i<<" : ";
cin>>nilai [i];
}
cout<<"Data sebelum diurut : ";
for(i=0; i<n; i++)
cout<<" "<<nilai[i];
 //Proses Pengurutan
u=n-1;
for(i=0; i<=n-2; i++)
{
imax = i;
for(j=i+1; j<=u; j++)
{
if(nilai[j] > nilai[imax])
imax = j;
}
temp = nilai[i];
nilai[i] = nilai[imax];
nilai[imax] = temp;
cout<<endl;
for(l=0; l<n; l++)
cout<<" "<<nilai[l];
}
cout<<"\nData Setelah di urut : ";
for(i=0; i<n; i++)
cout<<" "<<nilai[i];
}

- Screenshot