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.

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

Output Program