BUBBLE SORT

1. Identifikasi Masalah

mengurutkan bilangan menggunakan bubble sort

2. Menentukan input/Output

input n, a[i]

parameter int n untuk menginputkan banyak data
parameter int a[i] untuk menginputkan data dari fungsi banyak data

ouput

i=1
nilai indek data yang telah diurutkan

3. Flowchart

    4. test menggunakan data

        masukan banyak data = 5

        data ke 1=6

        data ke 2=7

        data ke 3=2

        data ke 4=4

        data ke 5=1

 output :
6,2,4,1,7

2,4,1,6,7

2,1,4,6,7

1,2,4,6,7

1,2,4,6,7

output after sort : 1,2,4,6,7

    

   5. implementasi c++

       #include <iostream>

#include <string>

using namespace std;

 void buble (int a[],int b){

   int i=1;

   int temp=0;

   int j=0;

   int flag=1;

   

   while (!(flag>b))

   {

    i=i+1;

      while (!(i>=b))

      {

         if (a[i]>a[i+1])

         {

            temp =a[i];

            a[i] = a[i+1];

            a[i+1] = temp;

         }

         else

         {

         }

         i=i+1;

      }

      i=1;

      while (!(i>b))

      {

         cout <<a[i]<<",";

i =i+1;

      }

      i=0;

      flag=flag+1;

      cout<<" "<<endl;   }

   cout<<"Output after sort :";

   i=1;

   while (!(i>b))

   {

      cout <<a[i]<<",";

 i =i+1;

   }

}

int main()

{

   int i=1;

   int n=0;

   int a[20];

   

   cout << "BUBBLE SORT" << endl;

   cout<<"Enter numbers of data(maks 20) = ";

   cin >>n;

   while (!(i>n))

   {

      cout<<"Data ke-"<<i<<"=";;

      cin>>a[i];

      i =i+1;

   }

   buble(a,n);

   return 0;

}

   6.eksekusi

  

Hasil pengerjaan program ini saya tempuh dalam waktu 2 jam 25 menit . baru kali ini ngoding dari awal sampe tuntas 

untuk selection  http://hadimustopa60.blogspot.co.id/2016/05/selection-sort.html

untuk interesting