Algoritma Pemrograman - Bubble Sort

-

 Bubble Sort

Bubble Sort adalah salah satu algoritma sorting yang sederhana dan mudah dipahami. Jika belum memahami materi sorting, anda dapat membacanya disini.
Algoritma bubble sort bekerja dengan membandingkan dua elemen sekaligus dalam sebuah koleksi data. Jika urutannya salah, maka elemen tersebut ditukar posisinya. Proses ini akan terus diulang hingga tidak ada lagi perubahan yang terjadi.

Ascending (Menaik):
  • Mulai dengan koleksi data yang akan diurutkan.
  • Iterasikan melalui setiap elemen dalam koleksi data, dimulai dari indeks 0.
  • Bandingkan setiap pasangan elemen bersebelahan.
  • Jika urutan kedua elemen tersebut salah (elemen sebelah kiri lebih besar dari elemen sebelah kanan), tukar posisi kedua elemen tersebut.
  • Lanjutkan iterasi melalui seluruh elemen dalam koleksi data hingga iterasi terakhir.
  • Ulangi langkah-langkah diatas untuk (n-1) iterasi, di mana n adalah jumlah elemen dalam koleksi data.
  • Setelah selesai, elemen dengan nilai terkecil akan berada di posisi awal, sedangkan elemen dengan nilai terbesar akan berada di posisi akhir.
Contoh penggambaran
53821

Iterasi 1
53821
35821

35821
35821

35821
35281

35281
35218

Iterasi 2
35218
35218

35218
32518

32518
32158

32158
32158

Iterasi 3
32158
23158

23158
21358

21358
21358

21358
21358

Iterasi 4
21358
12358

12358
12358

12358
12358

12358
12358
Berikut ini contoh program mengurutkan dengan menggunakan bubble sort ascending.
Maka akan menghasilkan output sebagai berikut.


Descending (Menurun):
  • Mulai dengan koleksi data yang akan diurutkan.
  • Iterasikan melalui setiap elemen dalam koleksi data, dimulai dari indeks 0.
  • Bandingkan setiap pasangan elemen bersebelahan.
  • Jika urutan kedua elemen tersebut salah (elemen sebelah kiri lebih kecil dari elemen sebelah kanan), tukar posisi kedua elemen tersebut.
  • Lanjutkan iterasi melalui seluruh elemen dalam koleksi data hingga iterasi terakhir.
  • Ulangi langkah-langkah diatas untuk (n-1) iterasi, di mana n adalah jumlah elemen dalam koleksi data.
  • Setelah selesai, elemen dengan nilai terbesar akan berada di posisi awal, sedangkan elemen dengan nilai terkecil akan berada di posisi akhir.
Contoh penggambaran
53821

Iterasi 1
53821
53821

53821
58321

58321
58321

58321
58321

Iterasi 2
58321
85321

85321
85321

85321
85321

85321
85321


Berikut ini contoh program dengan mengubah syntax bubble sort ascending diatas menjadi descending.
Maka akan menghasilkan output sebagai berikut.

Berdasarkan contoh bubble sort ascending dan descending yang saya berikan diatas, perubahan yang dilakukan adalah pada bagian perbandingan dalam algoritma Bubble Sort. Di sini, tanda > diubah menjadi < pada perbandingan if (array[j] < array[j + 1]). Dengan perubahan ini, elemen-elemen akan diurutkan secara descending, yaitu dari nilai terbesar ke nilai terkecil.

Bubble Sort merupakan salah satu algoritma sorting yang memiliki kompleksitas waktu terburuk, yaitu O(n^2), di mana n adalah jumlah elemen dalam koleksi data. Oleh karena itu, algoritma ini tidak efisien untuk jumlah data yang sangat besar. Namun, Bubble Sort tetap dapat digunakan untuk pengurutan sederhana atau pada data dengan jumlah elemen yang terbatas.



Komentar

Posting Komentar

Postingan populer dari blog ini

Dasar Pemrograman - Tugas Program Mengurutkan Bilangan menggunakan If-Else

-
Gambar
 Berikut ini merupakan contoh program mengurutkan 5 bilangan menggunakan if-else //judul: Program mengurutkan bilangan // oleh: Uly Atmi Azizah // 8 oktober 2022 #include <iostream> using namespace std; //kamus int a, b, c, d, e; string ulang; //diskripsi main () {     cout << "MENGURUTKAN BILANGAN" << endl;     cout << "____________________" << endl;     cout <<""<< endl;     do {     cout <<""<< endl;     cout << "masukan nilai pertama : " ;     cin >> a;     cout << "masukan nilai kedua : " ;     cin >> b;     cout << "masukan nilai  ketiga : ";     cin >> c;     cout << "masukan nilai keempat : ";     cin >> d;     cout << "masukan nilai kelima : " ;     cin >> e;     cout <<""<< endl;  ...
Baca selengkapnya

Chapter 7 : SOCIAL NETWORKING, ENGAGEMENT, AND SOCIAL METRICS - SISTEM INFORMASI

-
Gambar
Social Networking adalah website atau aplikasi yang memungkinkan pengguna dan organisasi untuk terhubung, berkomunikasi, dan membentuk hubungan. Engagement dalam media sosial merujuk pada interaksi pengguna dengan konten yang dibagikan di platform media sosial.  Social Metrics adalah parameter terukur melalui data-data aktivitas sosial. THE CONNECTED GENERATION INFLUENCES BANKING Key Observations Bank, bahkan yang terbesar sekalipun perlu memikirkan konsumer karena media sosial telah memberi mereka suara yang kuat. Mekanisme yang paling efektif bagi bank dalam menangani connected customer adalah dengan memberikan layanan yang baik dan mendengarkan mereka ketika mereka tidak senang. Kejutan buruk maupun biaya tersembunyi akan terungkap dalam postingan negatif. Jika sebuah bank tidak serius melibatkan pelanggan dan membiarkan proses jadul yang merugikan customer service, bank tersebut berisiko mendapatkan dampak negatif baik dari citra maupun pendapatan Banking Industry Background Pa...
Baca selengkapnya

Dasar Pemrograman - Kasus

-
Gambar
Menghitung Luas Segitiga #include <iostream> using namespace std; int main() {     float a, t, luas;     cout << "Program C++ Menghitung Luas Segitiga" << endl;     cout << "====================================" << endl;     cout << endl;     cout << "masukkan alas segitiga: ";     cin >> a;     cout << "Masukkan tinggi segitiga: ";     cin >> t;     cout << endl;     luas = 0.5 * a * t;     cout << "Luas segitiga = "<< luas << endl;     return 0; } hasilnya adalah sebagai berikut Deteksi Angka Prima #include <iostream> using namespace std; int main() {   cout << "Deteksi Angka Prima" << endl;   cout << "===================" << endl;   cout << endl;   int n,i;   bool prima = true;   cout << "Input satu angka bulat: ...
Baca selengkapnya