Algoritma BUBBLE SORT C++

• Mengerti Masalah

 

Mengurutkan bilangan dengan metode buble sort. Inputkan nilai ke program, bila akan di urutkan nilai yang besar yang akan naik sementara nilai yang kecil turun. Setiap data (misalnya data pertama) akan di bandingkan dengan data yang ada di sebelahnya (dari data kedua sampai selesai). Kemudian outputkan program.

• Tentukan input dan output 

• Algoritma Subprogram

• Flowchart

• C++ Program

#include
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void baca_data(int array[],int n){
    int i;
    for(i=0;i        cout<<"Data ke- "<        cin>>array[i];
    }
}

void cetak_data(const int array[], int n){
    int i;
    for(i=0;i        cout<    }
}

void tukar(int *a, int *b){
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void buble(int x[],int n){
    int i,j;
    for(i=0;i        for(j=i+1;j        if (x[i]>x[j]) tukar(&x[i],&x[j]);
     
}

int main(){
    int data[100],n;
    cout<<"Banyak data : ";cin>>n;
    baca_data(data,n);
    cetak_data(data,n);
    buble(data,n);
    cout<    cetak_data(data,n);
}

 

Yogi Anggara  ,  Maulana Agung