SORTING SELECTION

Published: Sabtu, 18 November 2017

Assalamu'alaikum wr.wb.
Selamat datang para pembaca yang baik dan sedang belajar bahasa pemrograman, saya senang sekali kalian mengunjungi blog dan membaca artikel ini.Setelah kemarin saya menjelaskan tentang Sorting Bubble sort kali ini saya akan menjelaskan kembali tentang Sorting Selection.



Sorting Selection
Apa Itu Sorting Selection ?

Sorting Selection adalah Metode pengurutan ini disebut pengurutan maksimum / minimum karena didasarkan pada pemilihan elemen  maksimum atau minimum kemudian mempertukarkan elemen maksimum/minimum tersebut dengan elemen terujung larik (elemen ujung kiri atau elemen ujung kanan). Selanjutnya elemen terujung itu kita “isolasi” dan tidak diikut sertakan pada proses selanjutnya. Karena proses utama dalam pengurutan adalah pemilihan elemen maksimum / minimum, maka metode ini disebut metode pemilihan (selection sort).

Algoritma Pengurutan Maksimum (naik /ascending)

Langkah 1: Tentukan Harga Maksimum didalam L1[1..N]

                     Pertukarkan harga maksimum dng L[N]

Langkah 2: Tentukan Harga Maksimum didalam L1[1..N-1]

                     Pertukarkan harga maksimum dng L[N-1]

Langkah 3: Tentukan Harga Maksimum didalam L1[1..N-2]

                     Pertukarkan harga maksimum dng L[N-2]

……..

Langkah N-1: Tentukan Harga Maksimum didalam L1[1..2]

                     Pertukarkan harga maksimum dng L[2].

Sekarang langsung aja kita Contoh Ascending :

#include <iostream.h>

#include <conio.h>

#include <iomanip.h>

int main(){

//deklarasi array dengan 7 elemen

int A[7];

int j,k,i,temp;

int jmax,u=6;

//memasukkan nilai sebelum diurutkan

cout<<"Masukkan nilai pada elemen array :"<<endl;

for(i=0;i<7;i++)

{

 cout<<"A["<<i<<"]=";

 cin>>A[i];

}

//Proses pengurutan secara menaik (Ascending)

for(j=0;j<7;j++)

{

 jmax=0;

 for(k=1;k<=u;k++)

 if (A[k] > A[jmax])

     jmax=k;

 temp=A[u];

 A[u]=A[jmax];

 A[jmax]=temp;

 u--;

}

//menampilkan nilai setelah diurutkan

cout<<"\nNilai setelah diurutkan ="<<endl;

for(i=0;i<7;i++)

 cout<<A[i]<<"  ";

getch();}

Contoh  descending :

#include <iostream.h>

#include <conio.h>

#include <iomanip.h>

int main(){

//deklarasi array dengan 7 elemen

int A[7];

int j,k,i,temp;

int jmax,u=6;

//memasukkan nilai sebelum diurutkan

cout<<"Masukkan nilai pada elemen array :"<<endl;

for(i=0;i<7;i++)

{

 cout<<"A["<<i<<"]=";

 cin>>A[i];

}

//Proses pengurutan secara turun (descending)

for(j=0;j<7;j++)

{

 jmax=0;

 for(k=u;k>=1;k--)

 if (A[k] < A[jmax])

     jmax=k;

 temp=A[u];

 A[u]=A[jmax];

 A[jmax]=temp;

 u--;

}

//menampilkan nilai setelah diurutkan

cout<<"\nNilai setelah diurutkan ="<<endl;

for(i=0;i<7;i++)

 cout<<A[i]<<"  ";

getch();}

Untuk algoritma Pengurutan Minimum caranya sama persis dengan maksimum hanya saja yang ditukar adalah nilai yang minimum bukan maksimum

Sekian Penjelasan dari materi tentang Sorting Selection Sort,Semoga artikel diatas dapat menambah wawasan bagi pembaca. Assalamu'alaikum wr.wb. Tunggu tentang artikel selanjutnya tentang Insertion Sort