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

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.