Bubble sort ( metode pengembangan )

1. Identifikasi masalah

• Mengurutkan bilangan dengan metode bubble sort dengan inputan

2. Menentukan input dan output

• =>  input r , A[l]

                    - parameter int r berguna untuk menginputkan banyak data yang didapat dalam fungsi main.

                    - parameter int A[l] berguna untuk menginputkan data didapat dari deklarasi fungsi main .

                    input : banyak data dan nilai per index yang tidak berurutan

• output =>

                nilai per index setelah diurutkan

3. Flowchart bubble sort

     

4. Test menggunakan data

     input :

        banyak data : 5

        nilai per index : 1, 4, 2, 6, 7

     output :

          1, 2, 4, 6, 7

5.  Implementasi C++

     

      #include <iostream>

       using namespace std;

       //Luthfi Ryanto

       //1500018174

       void baca_data(int A[],int r){

int l;

for(l=0;l<r;l++)

{ cout<<"Data ke- "<<l+1<<" : ";

cin>>A[l];

 }

         }

         void cetak_data(const int A[],int r){

 int l;

 for(l=0;l<r;l++)

cout<<A[l]<<" ";

cout<<"\n";

        }

        void tukar(int*c,int*d)

         { int temp;

 temp=*c;

*c=*d;

*d=temp; 

         }

        void buble_sort (int x[],int r)

         { int i,j;

for(i=0;i<r-1;i++)

for(j=i+1;j<r;j++)

if(x[i]>x[j])tukar(&x[i],&x[j]);

          }

        int main(){

 int data[5],r;

  cout<<"Banyak data : ";

  cin>>r;

  baca_data(data,r);

  cetak_data(data,r);

  buble_sort(data,r);

 cetak_data(data,r);

          }

6.  Hasil eksekusi

Waktu pengerjaan selama kurang lebih 170 menit

Share on Google Plus

About Luthfi

This is a short description in the author block about the author. You edit it by entering text in the "Biographical Info" field in the user admin panel.