Selection Sort (Sesuai Dengan 5 Langkah).

Assalamu’alaikum w.w.,

Selection Sort

 

   Selection sort adalah metode sorting dimana elemen di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan-ketentuan berlaku (terbesar atau terkecil).

  Inilah Contoh Yang di ajarkan di Kelas :

Prinsip kerja selection short:

            1.     Pengecekan dimulai data ke-1 sampai dengan ke-n.

            2.      Tentukan bilangan dengan indeks terkecil dari bilangan tersebut.

            3.      Tukar bilangan dengan indeks terkecil tersebut dengan bilangan pertama (I=1) dari data bilangan tersebut.

                 4.      Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I=I+1) sampai didapatkan urutan yang optimal.  

Algoritma :
Procedure selection_sort(output A : larik; input n : integer)

Deklarasi :
             i, t : integer
Deskripsi
           for i <-- 1 to n do
                minimum(A, i, n, t);
                tukar(A[i], A[t]); {tukar tempat elemen saat ini j dengan elemen terkecil yang ditemukan t}
          endfor

Flowchart :

C++ :

#include <iostream>
#include <cstdlib>
#include <iomanip>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int main(int argc, char** argv) {
    int x[5];
        int i;
        int temp;
        int minindex;
        int j;

        if (system("CLS")) system("clear");
        cout << "\t\t\tProgram Selection Sort\n" << endl;
        cout << "Masukkan Nilai x :\n";
        for (i = 0; i<5; i++)
        {
                cout << "x[" << i << "] = "; cin >> x[i];
        }
        cout << "\n Data sebelum di sort :";
        for (i = 0; i<5; i++)
        {
                cout << setw(4) << x[i];
        }
        for (i = 0; i<5 - 1; i++) //perulangan iterasi
        {
                minindex = i;
                for (j = i + 1; j<5; j++) //perulangan membandingkan data
                {
                        if (x[minindex]>x[j])
                        {
                                minindex = j;
                        }
                }
                temp = x[i];
                x[i] = x[minindex];
                x[minindex] = temp;
        }
        cout << "\n Data setelah di sort :";
        for (i = 0; i<5; i++)
        {
                cout << setw(4) << x[i];
        }
       
        cout << endl;
        system("pause");

    return 0;
} 

     Langkah-langkahnya : 

 Menentukan n atau banyak data yang akan diproses.

      Program akan memproses data yang telah di koding tadi kemudian masukkan angka atau nilai sampai batas yang telah di masukkan.
 Lalu data yang di masukkan akan muncul setelah data-data tersebut di inputkan.
 Program akan selesai setelah menentukan niali minimum di tentukan. 
Setelah nilai minimum di tentukan program tersebut akan melanjutkan sorting yaitu mengurutkan data dari kiri ke kanan.

Jika anda ingin melihat Bubble Sort Sama Insertuin Sort. Tinggal di buka Link Partner/ teman Kelompok saya =

                1. Bubble Sort    : Disini (Eko Prasetio)

                2. Insertion Sort  : Disini (Sherly Putri Pertiwi)

     Semoga Bermanfaat.

      Wassalamu'alaikum w.w.