Bubble Sort, tak kenal maka tak sabar


Jika kita memiliki sekumpulan data yang tersusun secara acak, maka akan sangat sulit saat kita mencarinya. Maka kita memerlukan data yang terurut untuk memudahkan dalam pencarian ini.

Kemudian dalam sistem data base modern sekarang ini terdapat fasilitas untuk mengurutkan data, yang lebih populer dengan istilah sorting data. Saat menjalankannya sangat mudah, tinggal menggunakan mouse untuk memilih menu, dan memilih tabel data yang kita inginkan untuk diurutkan datanya, kemudian kita berikan persetujuan yang biasanya dengan meng-klik tombol OK atau Process. Setelah itu… SELAMAT MENUNGGU !

Bagaimana rasanya menunggu ? Mungkin sebagian besar akan menjawab : “membosankan”. Begitu juga saat kita harus menunggu sebuah tabel data dirutkan/ di-sorting, memang hal ini relatif karena tergantung besar atau kecilnya data yang ada.

Bagaimana tidak, mengerjakanya hanya perlu beberapa detik saja, tapi menunggunya nggak cukup dengan hitungan detik, malah dengan hitungan menit sekalipun. Tetapi tahukah kita, apa yang dilakukan oleh mesin kita memerintahkan mengurutkan data ?

Dengan tulisan ini kita berkenalan dengan sebuah metode untuk mengurutkan data yakni metode Bubble Sort agar mengenalinya dan setelah mengenalnya kita dapat lebih sabar menuggu saat proses pengurutan data berjalan.

Proses yang terjadi pada pengurutan data dengan metode Bubble Sort adalah membandingkan dua data yang berdekatan, dan Apabila angka sebelah kanan lebih kecil, maka akan dipertukarkan sampai semua data terurut sehingga memunculkan data terbesar di posisi paling kanan.

Contoh :

9 7 6

Proses 1

Data 1-2 : a[1]>a[2] maka 9 dipindah ke kanan menjadi

7 9 6

2-3 : a[2]>a[3] maka 9 dipindah ke kanan lagi menjadi

7 6 9

Proses ke 2

Data 1-2 : a[1]>a[2]

6 7 9

dicontek dari :

Ema utami,S.Si,M.Kom & Sukrisno, 101 Tips dan Trik Bahasa C di GNU/Linux untuk pemula, Andi Offset,2005, hal 135-136

2 Balasan ke Bubble Sort, tak kenal maka tak sabar

  1. leo mengatakan:

    q mna tlg ne ma kmu tentang sortir data pada pemrograman c ++
    kata_a ada 12 cara selain bublle sort…………………kasih tw donk

  2. nus mengatakan:

    Mau bartanya ?
    Apaitu Big O ?
    Bagaimana menghitung Big O dalam sebuah algoritma mis bubble sort ?

    trims sebelumnya..

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: