Program Sorting Dengan Metode Bubble Sort

Algoritma
    Mengurutkan data dari yang terkecil hingga terbesar dengan metode bubble sort
Deklarasi :
    n,a,b,temp : interger
    A[] : integer (input)
Deskripsi :
    void cetak()
    for(i=0;i<n;i++) do
          write (A[i])
end for
void tukar()
     temp <- a
     a <- b
     b <- temp
void bubble()
   for (i=0;i<n-1;i++) do
    for (j=i+1;j<n;j++) do
       if (x[i] > x[j]) tukar(&x[i], &x[j])
end if
end for
end for

Program dengan C++ :

void cetak_data(int A[], int n){ //a variabel untuk menampung data aray
                                 //n digunakan sebagai batas perulangan dari variabel i
int i;                           // i batas awal perulangan
for (i = 0; i < n; i++)
cout<<A[i]<<" ";
cout<<endl;
}
void tukar (int *a, int *b) //a,b digunakan sebagai variabel
{  int temp;                // temp variabel yang di gunakan sebagai media tukar
temp = *a;
*a = *b;
*b = temp;
}
void buble_sort (int x[], int n)   //x di guanakan untuk varabel aray
                                // n di gunkan sebagai batas akhir perulangan
{  int i, j;                  
for (i = 0; i<n-1; i++)        //i batas awal perulangan
for (j = i+1; j<n; j++)         //j batas awal perulangan
if (x[i] > x[j]) tukar(&x[i], &x[j]);
}


int main(int argc, char** argv) {
    int data[8]={9,2,1,4,11,10,18,6}, n=8; // data yaitu varibel aray yang menampung 8 buah data
cetak_data(data,n);          
buble_sort(data,n);
cetak_data(data,n);

    return 0;
}

Selection disini
Insert disini


Previous
Next Post »