Bubble Sort Algorithm

Image for post
Image for post
Photo by Delaney Van on Unsplash

Artikel ini di buat karena pengalaman pahit kejadian pada saya ketika interview user di perusahaan Tokopedia seketika tidak terlintas sedikit pun mengenai pembahasan Algoritma seperti ini, kebetulan algoritma yang ditanyakan salah satunya adalah Bubble Sort oke lets Go kita bahas cu..

Bubble Sort adalah algoritma yang digunakan untuk melakukan pengurutan.

Bagaimana algortima ini bekerja? terinsipirasi dari gelembung balon yaitu bekerja secara penukaran elemen yang berdekatan jika urutan nya salah contoh:

Langkah 1:
( 5 1 4 2 8 ) –> ( 1 5 4 2 8 ), disini elemen ditukar antara 5 > 1 karena urutan sebelum 5 adalah 1.
( 1 5 4 2 8 ) –> ( 1 4 5 2 8 ), Tukar 5 > 4
( 1 4 5 2 8 ) –> ( 1 4 2 5 8 ), Tukar 5 > 2
( 1 4 2 5 8 ) –> ( 1 4 2 5 8 ), sekarang tinggal (8 > 5), karena 8>5 maka tidak terjadi penukaran.

Langkah 2:
( 1 4 2 5 8 ) –> ( 1 4 2 5 8 )
( 1 4 2 5 8 ) –> ( 1 2 4 5 8 ), Tukar 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 terurut, tapi algoritma tidak tahu apakah sudah selesai atau belum maka algortima Bubble Sort ini memerlukan satu Step tanpa penukaran.

Langkah 3:
( 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 )

Begitu kawan mudah ternyata :-|

Reference : https://www.geeksforgeeks.org/

Written by

Android Engineer | Linux User

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store