Metode Pemograman Bubble Sort dengan C++

Diposting pada 1.135 views

Metode bubble sort, merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki kinerja yang terburuk untuk data yang besar. Pengurutan dilakukan dengan membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. Penukaran dilakukan kalau suatu kriteria dipenuhi.

Sebagai contoh, terdapat kumpulan seperti berikut.
25 57 48 37 12 92 80 33
Contoh proses pengurutan dengan urut naik ditunjukkan pada gambar

Pengurutan tahap pertama

Pengurutan tahap kedua

Jika jumlah data adalah n, maka terjadi n-1 tahap pengurutan. Berarti pada contoh di di atas diperlukan 7 tahap pengurutan. Gambar 11.4 memperlihatkan setelah 7 tahap pengurutan dilakukan.

Keadaan di setiap tahap pengurutan

Implementasikan pengurutan dengan metode buble sort baik dalam algoritma maupun program

Algoritma :
SUBRUTIN bubble_sort(L,n)
      Untuk tahap = 1 s/d n-1
        Untuk j← 0 s/d n-tahap-1
          Jika L[j] > L[j+1] MAKA
            // Lakukan penukaran
            tmp ←L[j]
            L[j] ←L[j+1]
            L[j+1] ←tmp
          AKHIR – JIKA
        AKHIR – UNTUK
      AKHIR – UNTUK
    AKHIR – SUBRUTIN

Implementasi dalam bahasa pemograman C++

#include <iostream.h>
#include <conio.h>
void tampilkan_larik(int data[], int n)
{
int i;
for(i=0;i<n;i++)
cout<<data[i]<<" ";
cout<<"n";
}

void buble_sort(int data[],int n)
{
int tahap,j,tmp;
for (tahap=1;tahap<n;tahap++)
{
for (j=0;j<n-tahap;j++)
if (data[j]>data[j+1])
{
//tukarkan
tmp=data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
cout<<"hasil tahap "<<tahap<<" : ";
tampilkan_larik (data,n);
}
}

int main()
{
const jum_data=8;
int i;
int data[]={25,57,48,37,12,92,80,33};

buble_sort(data, jum_data);

//hasil pengurutan
cout<<endl;
cout<<"Hasil Pengurutan: n";
tampilkan_larik(data,jum_data);
getch();
}


Gambar Program Setelah Dieksekusi :

17 thoughts on “Metode Pemograman Bubble Sort dengan C++

  1. buble sort itu metode pengurutan,.
    ..
    jadi ga berpengaruh, mau dari besar ke kecil atau kecil ke besar.. (ascending & descending)
    .
    .kalau sudh pengurutan dengan cara buble sort ya,, buble sort namanya.
    .
    jadi jangan pusing yah 🙂

  2. kalau misalnya dari data yang di input, trus di jadikan array 2 dimensi, trus di jadiin ascending n descending gimana ya?
    txq

  3. Hey there! I've been following your site for some time now and finally got the courage to go ahead and give you a shout out from Houston Tx! Just wanted to say keep up the good work!
    Also visit my web site ; vakantiehuisje

  4. This design is incredible! You obviously know how to keep a reader entertained.
    Between your wit and your videos, I was almost moved to
    start my own blog (well, almost…HaHa!) Excellent job.
    I really loved what you had to say, and more than that, how you presented it.
    Too cool!

    my web blog :: vakantiehuis

  5. Hello! Quick question that's totally off topic. Do you know how to make your site mobile friendly? My blog looks weird when viewing from my iphone4. I'm
    trying to find a template or plugin that might be able to resolve this problem.

    If you have any recommendations, please share.

    Many thanks!

    Check out my web blog … luxe vakantiehuisjes frankrijk ()

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *