Program Bubble Sort dalam C++
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
Data yang Belum Berurut: 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; //visit us @hobingoding.com int main(){ int banyakData, i, j; cout << "Pengurutan Data dengan Algoritma Bubble Sort" << endl; cout << "Input Banyak Data : "; cin >> banyakData; int data[banyakData]; //Perulangan untuk menginput data sebanyak n cout << "Data yang Belum Berurut : "; for(i = 0; i < banyakData; i++) { cin >> data[i]; } //Algoritma Bubble Sort for(i = 0; i < banyakData; i++) { for(j = 0; j < banyakData-i-1; j++) { if(data[j] > data[j+1]) { int tmp = data[j]; data[j] = data[j+1]; data[j+1] = tmp; } } } //Pencetakan data yang sudah diurutkan cout << "Hasil Pengurutan Data : "; for(i = 0; i < banyakData; 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 Buble 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.
Posting Komentar untuk "Program Bubble Sort dalam C++"