bubble sorting manual

Bubble sort

Bubble sorting  adalah metode pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.Diberi julukan “Bubble”  dikarenakan proses pengurutan secara bergantian bergerak dan atau berpindah ke tempat yang tepat, seperti sebuah gelembung yang akan keluar dari sebuah wadahnya.
 proses bubble sorting adalah sebagai berikut:

Berikut ini penjelasan menggunakan 5 kaidah :
1. Mengerti masalah :

• Bubble Sort mensortir sebuah data dengan cara membandingkan elemen pertama dengan elemen selanjutnya.

• Jika elemen pertama melebihi besar dari elemen yang berikutnya maka  kedua elemen tadi akan ditukar.

• Jika elemen pertama lebih kecil dari elemen yang berikutnya, maka  kedua elemen tadi akan ditukar.

• Algoritma ini seperti menggeser suatu elemen secara satu per satu, dari yang paling kanan hingga ke kiri atau sebaliknya, tergantung daari jenis algoritmanya, asc atau desc.

• Apabila satu proses telah berhasil, maka bubble sort akan mencoba mengulangi prosesnya demikian seterusnya sampai  sebanyak n-1.

• Bubble sort akan berhenti apabila seluruh array telah diperiksa lalu tidak  ada pertukaran sebuah elemen yang bisa dilakukan, serta telah selesainya pengurutan yang diinginkan.

2. Menentukan input dan output nya :
 input=5 1 8 3 9 2
output=1 2 3 5 8 9
3. Menyusun Algoritma dengan Flowchart :


4. Mengelementasikan Dengan C++ :

5. Menguji coba dengan data :

    Setelah diuji coba program nya berjalan. 
sorting 
sorting