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
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
Tidak ada komentar:
Posting Komentar