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;
}

 

Berikut hasil setelah kita "Run".

Penerapan Algoritma Bubble Sort C++

Berhasil!

Sekian tutorial tentang pengertian, cara kerja dan penerapan algoritma Bubble Sort di C++. Semoga artikel yang saya bagikan ini bermanfaat. Terimakasih