Page 139 - Modul Algoritma dan Pemrograman Dasar

a) Ascending: jika elemen sekarang lebih besar daripada

elemen berikutnya, maka kedua elemen tersebut ditukar.

b) Descending: jika elemen sekarang lebih kecil daripada

elemen berikutnya, maka kedua elemen tersebut ditukar

5) Hal ini akan terlihat seperti penggeseran angka,

perbandingan, kemudian jika memenuhi syarat kemudian

tukar.

6) Proses penukaran ini akan terus dilakukan hingga seluruh

array telah diperiksa.

Contoh fungsi bubble sort:

1) #include <iostream>
2) #include <conio.h>
3) using namespace std;
4) int data[10], data2[10];
5) int n;
6)
7) int tukar (int a,int b){
8) int t;
9) t=data[b];
10) data[b]=data[a];
11) data[a]=t;
12) }
13) int input(){
14) cout<<"Masukan Jumlah Data = ";
15) cin>>n;
16) cout<<endl;
17)
18) for (int i=0;i<n;i++){
19) cout<<"Masukan Data Ke-"<<i+1<<" = ";
20) cin>>data[i];
21)
22) data2[i]=data[i];
23) }
24) cout<<endl;
25) }
26) int tampil(){
27) for (int i=0;i<n;i++){
28) cout<<"["<<data[i]<<"] ";

134