Flowchart Bubble Sort dalam C++
Bubble Sort adalah algoritma pengurutan sederhana yang membandingkan elemen-elemen yang berdekatan dan menukarnya jika mereka berada dalam urutan yang salah. Algoritma ini berulang kali melewati daftar yang akan diurutkan, membandingkan setiap pasangan elemen yang berdekatan, dan menukar mereka jika mereka berada dalam urutan yang salah. Proses ini berlanjut sampai daftar diurutkan sepenuhnya.
Flowchart
Berikut adalah flowchart untuk algoritma Bubble Sort dalam C++:
graph LR
A[Mulai] --> B{Deklarasikan array dan ukurannya}
B --> C{Set i = 0}
C --> D{Set j = 0}
D --> E{Jika j < ukuran - i - 1}
E -- Ya --> F{Jika array[j] > array[j+1]}
E -- Tidak --> G{j = j + 1}
F --> H{Tukar array[j] dan array[j+1]}
H --> G{j = j + 1}
G --> E
E -- Tidak --> I{i = i + 1}
I --> C
C -- Tidak --> J{Tampilkan array yang sudah diurutkan}
J --> K[Selesai]
Penjelasan Flowchart
- Mulai: Program dimulai.
- Deklarasikan array dan ukurannya: Deklarasikan array yang akan diurutkan dan ukurannya.
- Set i = 0: Inisialisasi variabel i dengan 0. Variabel i akan digunakan sebagai penunjuk untuk iterasi luar.
- Set j = 0: Inisialisasi variabel j dengan 0. Variabel j akan digunakan sebagai penunjuk untuk iterasi dalam.
- Jika j < ukuran - i - 1: Periksa apakah j kurang dari ukuran array dikurangi i dikurangi 1. Jika ya, lanjutkan ke langkah berikutnya. Jika tidak, lanjutkan ke langkah 11.
- Jika array[j] > array[j+1]: Periksa apakah elemen array pada indeks j lebih besar dari elemen array pada indeks j+1. Jika ya, lanjutkan ke langkah 7. Jika tidak, lanjutkan ke langkah 8.
- Tukar array[j] dan array[j+1]: Tukar elemen array pada indeks j dan j+1.
- j = j + 1: Tambah variabel j dengan 1.
- Ulangi langkah 5-8: Ulangi langkah 5-8 sampai j tidak kurang dari ukuran array dikurangi i dikurangi 1.
- i = i + 1: Tambah variabel i dengan 1.
- Ulangi langkah 3-10: Ulangi langkah 3-10 sampai i tidak kurang dari ukuran array.
- Tampilkan array yang sudah diurutkan: Tampilkan array yang sudah diurutkan.
- Selesai: Program berakhir.
Kode C++
#include
using namespace std;
int main() {
int array[] = {5, 1, 4, 2, 8};
int n = sizeof(array) / sizeof(array[0]);
// Iterasi luar
for (int i = 0; i < n - 1; i++) {
// Iterasi dalam
for (int j = 0; j < n - i - 1; j++) {
// Jika elemen saat ini lebih besar dari elemen berikutnya
if (array[j] > array[j + 1]) {
// Tukar elemen
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
// Tampilkan array yang sudah diurutkan
cout << "Array yang sudah diurutkan: ";
for (int i = 0; i < n; i++) {
cout << array[i] << " ";
}
cout << endl;
return 0;
}
Kesimpulan
Flowchart Bubble Sort ini menunjukkan cara kerja algoritma pengurutan sederhana ini. Kode C++ yang disertakan menunjukkan implementasi dari algoritma tersebut dalam bahasa pemrograman C++. Algoritma Bubble Sort mudah dipahami dan diimplementasikan, tetapi tidak efisien untuk array yang besar karena memiliki kompleksitas waktu O(n^2).