Selection Short [ Revisi ]

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

#include <iostream> #include <cstdlib> using namespace std; void baca_data(int A[], int n){ int i; for (i = 0; i < n; i++){ cout << "Data ke-%d : ",i+1); cin >> A[i]); } } void cetak_data(const int A[], int n){ int i; for (i = 0; i < n; i++) cout << "%d ",A[i]); cout << "\n"); } void tukar (int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp; } void minimum(int A[], int dari, int n, int * tempat){ int i, min; min = A[dari]; *tempat = dari; for (i = dari+1; i<n; i++) if (A[i] < min){ min = A[i]; *tempat = i; } } void selection_sort(int A[], int n){ int i, t; for (i = 0; i<n; i++){ minimum(A, i, n, &t); tukar(&A[i], &A[t]); } } int main(int argc, char** argv) { int data[10], n; cout << "Banyak data : "); cin >> n); baca_data(data,n); cetak_data(data,n); selection_sort(data,n); cetak_data(data,n); 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.

Ok, Untuk Nomor selanjutnya mengenai Bubble Sort,  dan Insert Sort bisa lihat pathner saya dalam kelompok. berikut Linknya  :
       1. Bubble Sort :    SUWANTO
       2. Insertion Sort :  MUHAMMAD SUTIKNO

Share on Google Plus

About Unknown