bubble sort
- permasalah
mengurutkan data acak menggunakan metode bubble sort
metodenya jika nilai sebelah kanan lebih kecil tukar pisisi keduanya.
misal:
2 3 1 → (2,3) tak perlu di tukar
2 3 1 → tukar(3,1) sudah di akhir mulai dari depan lagi
2 1 3 → tukar(2,1)
1 2 3 → selesai - analisis
melakukan perulangan dua tingkat sepanjang array. ditingkat terbawah perulangan dilakukan pengecekan disetiap indek dengan sampingnya apakah lebih besar maka tukarkan posisi keduanya
tukar
- c++
#include <iostream>
using namespace std;
void tampil(int d[],int n){
for(int i=0;i<n;i++)
cout<<d[i]<<" ";
cout<<endl;
}
void tukar(int &a,int &b){
int t=a;
a=b;
b=t;
}
void bs(int d[],int n){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(d[j]>d[j+1]) tukar(d[j],d[j+1]);
}
tampil(d,n);
}
}
int main(int argc, char** argv) {
int d[]={9,2,6,1,8,5,4,0,3,7};
int n=sizeof d/sizeof(int);
tampil(d,n);
bs(d,n);
return 0;
}
lama kerja 5 jam
0 komentar:
Posting Komentar