sorting menggunakan metode 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
• flowchart raptor

  

  bs(bubble sort proses)

  
  

  

  input

  
  

  

  main

  
  

  

  tampil

  
  

  

  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;
}

• program
  
• LINK LAINNYA
  -  selection sort(gieovani w p)
  -  insertion sort