Bubble Sort Algorithm
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/
