Folder Download

Bubble Sort di C

Bubble sort (metode gelembung) merupakan suatu metode pengurutan dengan cara melakukan penukaran data yang tersimpan didalam variable.Disebut bubble sort karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.Artinya,algoritma ini akan menggeser nilai yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut.Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).

Berikut contoh program menggunakan bubble sort di C++.
Script Program

#include <iostream.h>

int main()
{

    int data[10];
    int i, j, k, tmp, jumlah=0;      
    cout<<"<<---------------!==Techno-Logic==!--------------->>";
    cout<<" Masukkan jumlah bilangan : "; cin>>k;
    for(i=0; i<k; i++)
    {
         cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
         cin>>data[i];
         if(data[i]%2==0)
         {jumlah+=data[i];}
    }

    cout<<" Semua data yang diinput : "<<endl;
    for(i=0; i<k; i++)
        {cout<<data[i]<<" ";}
         cout<<endl;
         i=0;
    for(i=0;i<k;i++)
    {
    for(j=i+1;j<k;j++)
        {
             if(data[i]>data[j])
            {
                tmp=data[i];
                data[i]=data[j];
                data[j]=tmp;
            }
        }
    }
    cout<<" bilangan genap : "<<endl;
    for(i=0; i<k; i++)
    {
        if(data[i]%2==0)
         {cout<<data[i]<<" ";}
    }
    cout<<" Jumlah dari bilangan genap = "<<jumlah;
    return 0;
}

Screenshoot




 

Available link for download