Page 144 - Modul Algoritma dan Pemrograman Dasar HTML

3) Bisa dilakukan baik dari kepala array maupun ekor array

4) Proses yang berlangsung, jika:

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;

139