Ads Home1

Cara Sederhana Mengurutkan Data dalam C++ dengan Metode Bubble sort

Gambar Bubble sort by www.xcodeplus.net
Gambar by www.xcodeplus.net/XCODE.++PLUS

Gambar batas intro postingan

BUBBLE SORT (METODE GELEMBUNG)

Dalam bahasa pemrograman bahwa elemen larik dapat diurutkan dengan beberapa metode salah satu diantaranya yaitu Bubble Sort atau yang lebih kita kenal dengan metode Gelembung. Salah satu dari kegunaan pengurutan data adalah untuk mempermudah dan mempercepat proses pencarian data.

Bubble Sort (metode gelembung) adalah metode pengurutan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu literasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

Algoritma Bubble Sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elem array dan menukarnya apabila urutannya salah. Pembanding elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Algoritma ini termasuk dalam golongan comparison sort , karen menggunakan perbandingan dalam operasi antar elemennya.

BACA JUGA : Mengenal Tentang Array dari Pointer dan Pointer ke Array Dalam C++

Diberi nama "Bubble" karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. Gagasan dasar dari algoritma bubble sort adalah membandingkan sepasang elemen yang berurutan di dalam larik dan mempertukarkan keduanya jika perlu. Nama bubble sort ini berasal dari sifat elemen terbesar yang selalu naik ke atas seperti bubble (gelembung).

Prinsip Kerja dari Bubble Sort adalah : 
  • Pengecekan mulai dari data ke-1 sampai  data ke-n 
  • Bandingkan data ke-n dengan data sebelumnya (n-1) 
  • Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya     (sebelumnya ) satu persatu  (n-1,n-2,n-3,....dst) 
  • Jika lebih besar maka tidak terjadi pemindahan  
  • Ulangi langkah 2 dan 3 s/d sort optimal.
Berikut gambar ilustrasi mengenai Metode Bubble sort (Gelembung) :


 Gambar ilustrasi 1 Metode Bubble sort:

 Gambar ilustrasi 1 Metode Bubble sort by www.xcodeplus.net
Gambar by share/bubble sort/internet

  
Gambar ilustrasi 1.1 Metode Bubble sort:


 Gambar ilustrasi 1.1 Metode Bubble sort by www.xcodeplus.net
Gambar by share/bubble sort/internet

Gambar Ilustrasi 1.2 Metode Bubble Sort
Gambar ilustrasi 1.2 Bubble Sort By www.xcodeplus.net
Gambar by www.xcodeplus.net/wikipedia.org/Bubble Sort


BACA JUGA: Cara Mengurutkan Data Dengan Metode Maximum - Minimum Dalam C++

Contoh program berikut ini akan menunjukan cara mengurutkan array menggunakan metode gelembung (bubble sort).

Source code program Bubble sort:



Contoh hasil yang akan diberikan dari program di atas adalah sebagai berikut:

Output Program Bubble sort:
Gambar Output Program dengan Metode Bubble sort
Gambar by www.xcodeplus.net/compiler Codeblock/Bubble sort

Untuk compiler C++ klasik berikut source code program bubble sort dengan borland C++

Source code program Bubble sort


Gambar output program bubble sort dengan Borland C++
Gambar by www.xcodeplus.net/bubble sort




Gambar batas penutup

Mengurutkan elemen array dengan metode bubble sort bukanlah hal yang sulit bukan, karena metode bubble sort(gelembung) adalah salah satu pengurutan elemen array yang paling sederhana.

Salam, XCode.++plus😄😏











No comments:

Kami menerima masukan dari anda jika memang ada pembahasan yang keliru dan kami sangat senang jika anda dapat berkontribusi untuk menyempurnakan postingan kami. Anda dapat mengirimkan email ke : hari18.muhammad@gmail.com

Jika postingan ini bermanfaat jangan lupa share postingan ini. Kami sangat merekomendasikan untuk anda yang membutuhkan informasi tentang computer stuff silakan subscribe blog kami dapatkan informasi terupdate dari kami secara gratiss. Terimakasih!

Powered by Blogger.