Flowchart Selection Sort

Hai semua, kali ini kita akan membahas mengenai flowchart selection sort. Algoritma Selection sort adalah algoritma pengurutan data yang bekerja dengan cara mencari suatu nilai ekstrim seperti nilai minimal (terkecil) atau maksimal (terbesar) dan menukarnya dengan elemen terujung.

Pembahasan mengenai apa itu selection sort dan bagaimana penerapannya dalam bahasa pemrograman C++ dibahas secara terpisah di Selection Sort dan diagram alur kali ini merupakan flowchart program pada artikel tersebut.

Flowchart

Penjelasan Flowchart

Catatan: flowchart ini merupakan alur dari program yang ada di Penerapan Selection Sort

1. Flowchart dimulai dengan simbol terminator bertuliskan mulai
2. Dilanjut dengan deklarasi variabel:
   • int n untuk menampung ukuran array
   • int i, j untuk perulangan
   • int arr[1005] deklarasi array
3. Kemudian Input nilai n dan input nilai setiap elemen array
4. Inisialisasi nilai i dengan 0 i=0
5. Simbol decision dengan kondisi percabangan jika i < n -1
6. Jika i<n -1 bernilai benar maka variabel j = i+1 dan variabel pos = i serta dilanjut masuk ke perulangan di dalamnya.
   • Jika j < n bernilai benar maka akan dilakukan pengecekan apakah arr[j] > arr[pos]
     • Jika arr[j] > arr[pos] bernilai benar maka varaiabel pos = j kemudian increment dari j j++. Jika kondisi bernilai false maka akan dilakukan increment dari j saja.
   • Jika j< n bernilai false maka akan keluar dari perulangan dan mengecek apakah nilai variabel pos != i
   • Jika pos != i bernilai benar maka dilakukan pertukaran antara arr[pos] dengan arr[i] dan kemudian dilakukan increment i
   • Jika pos != i bernilai salah maka akan dilakukan increment i saja
   • Jika i<n-1 bernilai salah maka program akan menampilkan hasil dari pengurutan array

Penutup

Oke itu tadi adalah diagram alur dari algoritma selection sort. Jangan berhenti disini, terus belajar karena pemrograman itu gk ada habisnya. Terima kasih telah membaca and have a nice day!