BUBLE SORT

BUBLE SORT

A. Algoritma  bubble short:

1. Mulai

2. Membuat variabel

3. Input elemen

4. Input nilai array

5. Bandingkan bilangan 1 >/< bilangan 2
6. Jika benar pindahkan bilangan 2 ke bilangan sisip
7. Pindahkan bilangan 1 ke bilangan 2
8. Pindahkan bilangan sisip ke bilangan 1
9. Jika tidak lanjutkan proses
10. Bandingkan bilangan 2 >/< bilangan 3
11. Jika benar pindahkan bilangan 3 ke bilangan sisip
12. Pindahkan bilangan 2 ke bilangan 3
13. Pindahkan bilangan  sisip ke bilangan 2
14. Jika tidak lanjutkan proses
15. Ulangi langkah no 3 hingga hasil sesuai yang diinginkan

16.Output data yang sudah urut

17.selesai.

B. Flowchart

 

















C. Contoh program

#include <iostream>

#include <iomanip> 

using namespace std;

int main()

{

    int a[7] ={1,7,3,11,5,13,17};

    int i,j,k,temp;

    cout<<"BUBLE SORT"<<endl;

    cout<<"--------------"<<endl;

    cout<<"Data awal: \n"<<endl;

for(int i=0;i<7;i++)

    cout<<setw(5)<<a[i];

cout<<"\n\n\n";

for(int i= 1;i<7;++i){

for(int j=0;j<(7-i);++j)

if (a[j]>a[j+1]){

    temp = a[j];

 a[j] = a[j+1];

 a[j+1] = temp;

}

}

 cout<<"setelah diurutkan: \n"<<endl;

        for(k=0;k<7;++k){

         cout<<setw(6)<<a[k];

}

}

include <iostream>

#include <iomanip>

using namespace std;

int main()

{

    int a[7] ={1,7,3,11,5,13,17};

    int i,j,k,temp;

    cout<<"BUBLE SORT"<<endl;

    cout<<"--------------"<<endl;

    cout<<"Data awal: \n"<<endl;

for(int i=0;i<7;i++)

    cout<<setw(5)<<a[i];

cout<<"\n\n\n";

for(int i= 1;i<7;++i){

for(int j=0;j<(7-i);++j)

if (a[j]>a[j+1]){

    temp = a[j];

 a[j] = a[j+1];

 a[j+1] = temp;

}

}

 cout<<"setelah diurutkan: \n"<<endl;

        for(k=0;k<7;++k){

         cout<<setw(6)<<a[k];

}

}

hasil