Program Bubble Sort dalam Bahasa 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.
Data yang Belum Berurut: 10 5 8 12 15 22 24 18
Hasil Pengurutan Data: 5 8 10 12 15 18 22 24
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: 8Data 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; //source code by hobingoding.com int main(){ int banyakData, i, j; cout << "Pengurutan Data dengan Algoritma Bubble Sort" << endl; cout << "source code by hobingoding.com\n" << 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; }
Posting Komentar untuk "Program Bubble Sort dalam Bahasa C++"