Anak Males – Artikel ini akan memberikan panduan untuk menulis sebuah program C++ yang menggunakan metode pengurutan bubble sort.
Metode pengurutan bubble sort adalah metode pengurutan yang paling sederhana dan mudah dipahami.
Prinsip dari bubble sort adalah dengan membandingkan elemen-elemen dalam suatu array satu per satu dan menukar posisinya jika diperlukan hingga elemen-elemen terurut dari yang terkecil hingga yang terbesar.
Namun, metode ini cenderung memiliki waktu eksekusi yang lebih lama dibandingkan metode pengurutan lainnya.
Meskipun demikian, bubble sort masih banyak digunakan dalam pembelajaran algoritma pengurutan karena mudah dipahami.
Dalam artikel ini, kita akan menunjukkan cara menulis program C++ yang menggunakan metode bubble sort.
Kita akan memberikan contoh kode yang dapat Anda gunakan sebagai dasar untuk memahami cara kerja metode ini dan mengeksekusi pengurutan data menggunakan bubble sort.
Baca : Latihan C++ #37 : Persegi Panjang Bintang
Program C++ Membuat Bubble Sort
Berikut ini adalah program C++ untuk menyortir suatu array menggunakan algoritma bubble sort dengan input dari user:
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int n;
cout << "Masukkan banyak elemen array: ";
cin >> n;
int arr[n];
cout << "Masukkan elemen-elemen array:" << endl;
for(int i=0;i<n;i++) cin>>arr[i];
bubbleSort(arr, n);
cout << "Array setelah disortir:" << endl;
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
Berikut adalah penjelasan lebih detail tentang masing-masing bagian dari kode program di atas:
int n;
cout << "Masukkan banyak elemen array: ";
cin >> n;
int arr[n];
cout << "Masukkan elemen-elemen array:" << endl;
for(int i=0;i<n;i++) cin>>arr[i];
Pertama, program menerima input dari user berupa jumlah elemen dari array yang akan diurutkan dan input dari user untuk setiap elemen dari array tersebut.
Baca : Latihan C++ #36 : Belah Ketupat Bintang
bubbleSort(arr, n);
Kemudian, program memanggil function bubbleSort() untuk mengurutkan elemen dari array. Function ini menerima 2 parameter, yaitu array yang ingin diurutkan dan jumlah elemen dari array tersebut.
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
Function bubbleSort() mengandung 2 buah loop. Loop pertama for (int i = 0; i < n - 1; i++) digunakan untuk membandingkan semua pasangan elemen di dalam array.
Loop kedua for (int j = 0; j < n - i - 1; j++) digunakan untuk mengecek setiap pasangan elemen dan menukar posisi jika elemen pertama lebih besar dari elemen kedua.
Baca :
cout << "Array setelah disortir:" << endl;
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
Setelah proses sorting selesai, program menampilkan hasilnya dalam bentuk array yang sudah terurut.
return 0;
Program ini akan mengembalikan nilai 0 setelah selesai dijalankan.
Output Program C++ Membuat Bubble Sort
Output dari program diatas akan tergantung pada input yang diberikan oleh user. Namun, contoh output dari program diatas jika user memasukkan input sebagai berikut:
Baca : Latihan C++ #34 : Kalkulator Sederhana
Masukkan banyak elemen array: 5
Masukkan elemen-elemen array:
2
5
1
4
3
Maka output yang akan ditampilkan adalah:
Array setelah disortir:
1 2 3 4 5
Ini berarti bahwa program telah berhasil mengurutkan elemen-elemen dari array sesuai dengan input dari user dan menampilkan hasilnya dalam bentuk array yang sudah terurut.
Penutup
Sekian untuk tutorial C++ kali ini, sampai jumpa di tutorial C++ lainnya.