Friday, 21 February 2014
Buble Sort dengan mengunakan C++
Assalamulaikum wr.wb...
Bubble sort
(metode gelembung) adalah metode/algoritma 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. Disebut pengurutan gelembung
karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang
tepat. Artinya Algoritma ini akan menggeser nilai yang terkecil
atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending)
ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam
keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses
pertukaran nilai (swapping).
Di setiap mata
kuliah algoritma atau struktur data, pasti ketemu sama algoritma sederhana yang
satu ini. Algoritma Bubble Sort adalah algoritma sorting paling sederhana.
Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling simpel. Kekurangannya
juga ada, salah satunya ialah proses akan berhenti jika tidak adanya pertukaran
dalam satu iterasi. Sesuai dengan namanya, proses pengurutannya mirip seperti
gelembung.
Langkah demi Langkah Contoh
Mari mengurutkan
data berikut "5 1 4 2 8", mengurutkan array dari angka terendah ke nomor
terbesar menggunakan bubble sort. Dalam setiap langkah, unsur-unsur yang
ditulis dalam huruf tebal sedang dibandingkan.
Pertama
:
(5 1 4 2 8)
(1 5 4 2 8),
Di sini, algoritma membandingkan dua elemen pertama, dan swap karena 5> 1.
(1 5 4 2 8)(1 4 5 2 8),
Swap Karena 5> 4
(1 4 5 2 8)(1 4 2 5 8),
Swap Karena 5> 2
(1 4 2 5 8)(1 4 2 5 8),
Sekarang, elemen ini sudah dalam urutan
(8> 5), algoritma tidak swap.
(5 1 4 2 8)
(1 5 4 2 8),
Di sini, algoritma membandingkan dua elemen pertama, dan swap karena 5> 1. (1 5 4 2 8)
(1 4 5 2 8),
Swap Karena 5> 4 (1 4 5 2 8)
(1 4 2 5 8),
Swap Karena 5> 2 (1 4 2 5 8)
(1 4 2 5 8),
Sekarang, elemen ini sudah dalam urutan
(8> 5), algoritma tidak swap. Kedua :
(1 4 2 5 8)
(1 4 2 5 8) (1 4 2 5 8)
(1 2 4 5 8),
Swap Karena 4> 2 (1 2 4 5 8)
(1 2 4 5 8) (1 2 4 5 8)
(1 2 4 5 8) Sekarang, array sudah diurutkan, tapi algoritma tidak tahu apakah sudah selesai. Algoritma memeriksa satu-satu secara seluruh tanpa swap.
Ketiga :
(1 2 4 5 8)
(1 2 4 5 8) (1 2 4 5 8)
(1 2 4 5 8) (1 2 4 5 8)
(1 2 4 5 8) (1 2 4 5 8)
(1 2 4 5 8)
Semua data sudah
terurut…
Mari kita coba membuat program Bubble sort
Ayo Langsung saja....
Ayo Langsung saja....
Hasilnya...
Demikian pengertian serta contoh dari penerapan Bubble sort
Semoga Bermanfaat trimakasih..
Semoga Bermanfaat trimakasih..
Subscribe to:
Posts
(
Atom
)