Heum… dapet TP alpro tapi belum dikerjain, eh, TP sisop muncul dan harus dikumpulin lebih awal…
Sabar ya para praktikan-praktikan yang budiman…
Kuliah tu nggak seru kalo nggak gini.
Well, kali ini aku mau posting mengenai bubble sort dan kebetulan juga aku nemu video ilustrasinya.
Bubble sort adalah:
a simple sorting algorithm. It works by repeatedly stepping through the list to be sorted, comparing two items at a time and swapping them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted. The algorithm gets its name from the way smaller elements “bubble” to the top of the list. Because it only uses comparisons to operate on elements, it is a comparison sort.
–copy paste dari wiki– hehehe
Intinya sih bubble sort itu salah satu metode yang simpel untuk sorting. Dikatakan simpel karena emang simpel, maksudnya g ruwet, mudah dipahami, gampang dicerna, dan tidak semena-mena.:D.
Wew, terlihat begitu banyak pesona yang dimiliki oleh bubble sort ini, tapi jangan keburu-buru jatuh cinta pada pandangan pertama, cz ternyata bubble sort ini memiliki kekurangan juga. Emang sih dia simpel, tapi dia itu makan buanyak memori dan lama pengerjaannya jika yang disorting itu bilangannya banyak (banyak dalam konteks ini tu diatas 50000 angka). Tuh kan…! makanya jangan suka jatuh cinta cuma gara-gara kesan pertama, ati-ati dikadalin… Anyway, daripada semakin nggak nyambung, yuks kita liat grafiknya yang aku dapet dari sini. Here you are…
Tuh kan, diliat dari grafiknya aja, udah kliatan bahwa si bubble sort itu nggak baik untuk sorting yang jumlah angkanya banyak. Grafiknya yang menjulang dari bawah ke atas seperti gambar talinya balon yang sedang dipegang anak kecil (inget, gambar tali, jadi anak kecil dan balonnya tidak kelihatan). Oleh karena itulah, seorang ilmuwan asal Kota Kediri, Sir Alex Issac Alessandro Rizal Volta Avif Khan menyimpulkan bahwa nama bubble sort diambil dari bentuknya yang mirip tali balon. Tapi, karena cara dia menyimpulkan hal tersebut terlalu picik, ngawur, dan tidak bisa dipertanggungjawaban, maka pernyataan aneh tersebut dia tarik kembali
.
Seperti apa ilustrasinya? udah aku cariin, tapi pastikan kamu udah nginstall flashplayer




they say....