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
Sign up here with your email
ConversionConversion EmoticonEmoticon