11. Identifikasi Masalah
Mengurutkan data dengan metode bubble sort
22. Menentukan Input dan Output
Input: A[i]=i, A[i+1]=j
Output:
A[i]= A[i+1], A[i+1]=A[i]
33. Membuat Flowchart
44. Tes Menggunakan Data
input banyak data : 6
Input data ke 1 : 9
Input data ke 2 : 8
Input data ke 3 : 7
Input data ke 4 : 6
Input data ke 5 : 5
Input data ke 6 : 4
Output : Data setelah diurutkan : 4 5 6 7 8 9
Hasil tersebut diperoleh dari :
For I ← 1 to n-1
If A[i]>A[i+1] then
Tukarkan (A[i], A[i+1])
Jika elemen kiri > elemen kanan maka kita tukarkan.
Data awal : 9 8 7 6 5 4
Step 1 : 8 9 7 6 5 4 (9>8)
Step 2 : 8 7 9 6 5 4 (9>7)
Step 3 : 8 7 6 9 5 4 (9>5)
Step 4 : 8 7 6 5 9 4 (9>4)
Step 5 : 8 7 6 5 4 9 (8>7)
Step 6 : 7 8 6 5 4 9 (8>6)
Step 7 : 7 6 8 5 4 9 (8>5)
Step 8 : 7 6 5 8 4 9 (8>4)
Step 9 : 7 6 5 4 8 9 (7>6)
Step 10 : 6 7 5 4 8 9 (7>5)
Step 11 : 6 5 7 4 8 9 (7>4)
Step 12 : 6 5 4 7 8 9 (6>5)
Step 13 : 5 6 4 7 8 9 (6>4)
Step 14 : 5 4 6 7 8 9 (5>4)
Step 15 : 4 5 6 7 8 9
55. Implementasi C++
#include <iostream>
using namespace std;
void baca_data(int A[], int n) {
int i;
for (i = 0; i < n; i++)
{ cout << "Data ke-"
<< i+1 << " : ";
cin >> A[i];
}
}
void cetak_data( int A[], int n) {
int i;
for (i = 0; i < n; i++)
cout << A[i] << " ";
cout << "\n";
}
void tukar (int *a, int *b)
{ int temp;
temp = *a;
*a = *b;
*b = temp;
}
void buble_sort (int x[], int n)
{ int i, j;
for (i = 0; i<n-1; i++)
for (j = i+1; j<n; j++)
if (x[i] > x[j])
tukar(&x[i], &x[j]);
}
main() {
//
nilai variable " nilai[100], n " disni digunakan untuk mengisi
nilai parameter dalm prosedur
int nilai[100], n;
cout << "Banyak data : ";
cin >> n;
baca_data(nilai,n); //
pemgilan prosedur
cout<<endl;
cout<<"data
awal"<<endl;
cetak_data(nilai,n); //
pemgilan prosedur
buble_sort(nilai,n); //
pemgilan prosedur
cout<<"data stelah
diurutkan"<<endl;
cetak_data(nilai,n); //
pemgilan prosedur
}
66. Execusi
Untuk Bab ini silahkan kunjungi :
1. selection sort : ela dwi anggraini
2. insertion sort : agus prasetyo
waktu pengerjaan kurang lebih 4 jam
