sorting secara manual (selection sort)

Selection Sort

Selection Sort adalah tehnik pengurutan dengan cara memilih elemen atau proses kerja dengan cara memilih elemen terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen data awal dab seterusnya sampai dengan seluruh elemen,sehingga akan menghasilkan pola data yang telah di short.

Prinsip kerja selection short:
1. Pengecekan dimulai data ke-1 sampai dengan data ke-n.
2. Tentukan bilangan dengan Index terkecil dari data bilangan tersebut.

Prinsip Kerja dari Teknik Selection Sort ini adalah :
1. Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut.
2. Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.


stimulasi



Lima kaidah Development:
   a. Mengerti masalah.
       Mengurutkan data acak yang dimasukkan.
   b. input : 7 7 6 5 8
       output : 5 6 7 7 8
   c. Menyusun algoritma dengan flowchart.
    










   d. implementasi dengan devC++
       #include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int x[5],i, temp, minindex, j;

    cout<<" >> Welcome To The Program Selection Sort << \n" <<endl<<endl;
   
    for(i=0; i<5; i++){
    cout<<"x["<<i<<"] = ";cin>>x[i];
    }
    cout<<"\ndata sebelum di sort :";
    for(i=0; i<5;i++){
    cout<<setw(4)<<x[i];
    }
    for(i=0; i<5-1; i++){
    minindex=i;
    for(j=i+1; j<5; j++){
    if(x[minindex]>x[j]){
    minindex=j;
    }
    }

    temp=x[i];
    x[i]=x[minindex];
    x[minindex]=temp;
    }
    cout<<"\n\nData setelah di sort :";
    for(i=0; i<5; i++){
    cout<<setw(4)<<x[i];
    }
   
return 0;
}

   e. uji coba program.
.     program berhasil running

Buble Sort
Insection Sort