hobingoding.com - Halo coders. Pada postingan kali ini kita akan mempelajari bagaimana cara membuat program pengurutan Bubble Sort dengan menggunakan bahasa pemrograman C++.
Sebelumnya Bubble Sort merupakan salah satu dari beberapa algoritma pengurutan yang sudah lebih dulu ada dengan cara kerja yang sangat sederhana. Adapun cara kerja dari algoritma ini adalah dengan cara menukarkan posisi data yang bersebelahan hingga semua data terurut sesuai ketentuan yang diinginkan.
Permasalahan
Buatlah program untuk melakukan pengurutan sebanyak n data secara askending dengan menggunakan teknik bubble sort.
Test Case
Input Banyak Data : 8
Input Data : 10 5 8 12 15 22 24 18
Hasil Pengurutan Data : 5 8 10 12 15 18 22 24
Kode Program
#include <iostream>
using namespace std;
int main() {
int banyak_data, i, j;
cout << "Pengurutan Data dengan Algoritma Bubble Sort" << endl;
cout << "visit us hobingoding.com\n" << endl;
// Input Banyak Data
cout << "Input Banyak Data : ";
cin >> banyak_data;
int data[banyak_data];
// Input Data
cout << "Input Data : ";
for(i = 0; i < banyak_data; i++) {
cin >> data[i];
}
// Algoritma Bubble Sort
for(i = 0; i < banyak_data; i++) {
for(j = 0; j < banyak_data-i-1; j++) {
if(data[j] > data[j+1]) {
int tmp = data[j];
data[j] = data[j+1];
data[j+1] = tmp;
}
}
}
// Hasil Pengurutan Data
cout << "Hasil Pengurutan Data : ";
for(i = 0; i < banyak_data; i++) {
cout << data[i] << " ";
}
cin.ignore();
return 0;
}Lihat source code melalui github: fandipres
Output Program
Penjelasan Program
Sesuai dengan judulnya program pengurutan kali ini saya buat dengan menggunakan algoritma Bubble Sort yang dimana inti dari cara kerja algoritma ini adalah pengurutan dilakukan dengan membandingkan setiap bilangan dengan bilangan yang berada di sebelahnya. Jika kondisinya tidak sesuai (lebih kecil atau lebih besar), maka operasi swap (penukaran) posisi akan dilakukan hingga semua bilangan terurut sesuai dengan kondisi yang ditentukan.
