Pengertian dan Cara Kerja Bubble Sort C++

Pengertian dan Cara Kerja Metode Bubble Sort di C++ - Hai sobat, pada kesempatan ini saya akan memposting tentang pengertian, cara kerja serta penerapan algoritma Bubble Sort menggunakan bahasa C++.
Pengertian Algoritma Bubble Sort
Bubble Sort adalah algoritma pengurutan paling sederhana yang bekerja dengan cara menukar elemen yang berdekatan secara berulang jika urutannya salah. Algoritma ini tidak cocok untuk kumpulan data besar karena kompleksitas waktu rata-rata dan kasus terburuknya cukup tinggi.
Cara Kerja Algoritma Bubble Sort
Bagaimana Bubble Sort bekerja?
Pertimbangkan sebuah array arr[] = {5, 1, 4, 2, 8}
Langkah Pertama :
Bubble sort dimulai dengan dua elemen pertama, membandingkannya untuk memeriksa mana yang lebih besar.
( 5 1 4 2 8 ) -> ( 1 5 4 2 8 ), Di sini, algoritma membandingkan dua elemen pertama, dan menukarnya 5 > 1.
( 1 5 4 2 8 ) -> ( 1 4 5 2 8 ), Tukar elemen 5 > 4
( 1 4 5 2 8 ) -> ( 1 4 2 5 8 ), Tukar elemen 5 > 2
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ), Sekarang, karena elemen-elemen ini sudah berurutan (8 > 5), algoritma tidak akan menukarnya.
Langkah Kedua :
Sekarang, selama iterasi kedua akan terlihat seperti ini:
( 1 4 2 5 8 ) -> ( 1 4 2 5 8 )
( 1 4 2 5 8 ) -> ( 1 2 4 5 8 ), Tukar elemen 4 > 2
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Langkah Ketiga :
Sekarang, array sudah diurutkan, tetapi algoritma kami tidak tahu apakah sudah selesai.
Algoritma membutuhkan satu lintasan utuh tanpa pertukaran apa pun untuk mengetahui bahwa itu sudah diurutkan.
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )
Ilustrasi Algoritma Bubble Sort
![]() |
Ilustrasi Algoritma Bubble Sort |
Penerapan Algoritma Bubble Sort Pada C++
Berikut ini adalah source code dari program yang menerapkan algoritma Bubble Sort menggunakan bahasa C++.
//Implementasi Bubble Sort C++
#include <bits/stdc++.h>
using namespace std;
// Fungsi implementasi bubble sort
void bubbleSort(int arr[], int n)
{
int i, j;
for (i = 0; i < n - 1; i++)
for (j = 0; j < n - i - 1; j++)
if (arr[j] > arr[j + 1])
swap(arr[j], arr[j + 1]);
}
// Fungsi untuk menampilkan array
void printArray(int arr[], int size)
{
int i;
for (i = 0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int main()
{
int arr[] = {5, 1, 4, 2, 8};
int N = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, N);
cout << "Array yang belum diurutkan : 5 1 4 2 8\n";
cout << "Array yang sudah diurutkan dengan Bubble Sort : ";
printArray(arr, N);
return 0;
}
Salin code diatas dan tempelkan disini.
![]() |
Penerapan Algoritma Bubble Sort C++ |