Metode pengurutan yang satu ini tentunya tidak asing bagi para pelajar atau profesional di bidang teknologi dan informatika. Ya, Bubble Sort adalah salah satu metode pengurutan dalam pemrograman yang terkenal dengan langkahnya yang sederhana. Algoritma ini bekerja dengan cara membandingkan setiap elemen dalam suatu list dan melakukan penukaran posisi jika urutan elemennya salah.
Namun, bagaimana jika tidak terjadi perubahan data dalam penggunaan Bubble Sort? Apa yang akan terjadi? Mari kita diskusikan lebih lanjut.
Memahami Bubble Sort
Sebelum memahami apa yang akan terjadi, kita perlu memahami dulu bagaimana cara kerja Bubble Sort. Jika kita memiliki sebuah array [5, 3, 8, 4, 2], algoritma Bubble Sort akan membandingkan elemen pertama dan kedua, yaitu 5 dan 3. Karena 5 lebih besar dari 3 dan urutan yang kita inginkan adalah ascending, maka posisi kedua elemen tersebut ditukar.
Proses ini berlanjut hingga array menjadi [3, 5, 4, 2, 8]. Setelah satu putaran, elemen terbesar telah berada di posisi terakhir. Proses ini diulangi lagi dari awal hingga seluruh array terurut dengan benar.
Jika Tidak Ada Perubahan Data
Namun, jika kita sudah memiliki array yang tersusun dengan benar misalkan [1, 2, 3, 4, 5], dan kita mengaplikasikan Bubble Sort, apa yang terjadi? Jawabannya adalah, tidak ada yang terjadi.
Algoritma ini akan tetap menjalankan proses pembacaan dan pembandingan tiap elemen, tapi tidak akan ada proses penukaran posisi karena setiap elemen sudah berada di posisi yang tepat. Dengan kata lain, jika data yang diinput ke dalam algoritma Bubble Sort sudah terurut, maka Bubble Sort akan berjalan tanpa melakukan proses penukaran posisi.
Ini adalah salah satu keunggulan Bubble Sort. Tidak seperti metode pengurutan lainnya yang tetap melakukan penukaran meskipun data sudah terurut, Bubble Sort memiliki mekanisme “cek dan lewati” yang efisien. Walau demikian, Bubble Sort tetap membutuhkan waktu komputasi untuk memverifikasi urutan data.
Kesimpulan
Dengan demikian, jika tidak ada perubahan data pada penggunaan Bubble Sort, maka yang terjadi adalah proses verifikasi urutan tanpa adanya proses penukaran posisi. Proses ini dijalankan oleh komputer, dan walaupun terlihat sederhana, proses ini tetap menggunakan sumber daya komputasi.
Jadi, jawabannya apa? Jika tidak ada perubahan data pada penggunaan Bubble Sort, maka Bubble Sort akan berjalan, melakukan pembacaan dan pembandingan setiap elemennya tetapi tidak melakukan proses penukaran posisi. Ini karena data awal sudah dalam keadaan terurut dengan baik.
