Page 142 - Modul Algoritma dan Pemrograman Dasar HTML
P. 142
Pada baris 18 sampai 20 berfungsi untuk menampilkan data
yang kita punya dalam array. Kemudian pada baris 23 sampai baris
30 adalah proses mencari data yang kita cari. Dimana program akan
mengecek satu per satu data secara urutan, apakah data yang kita
cari sama dengan data yang kita punya. Jika ada yang sama, maka
akan menjalankan flag++, yaitu nilai variabel flag yang tadinya 0
akan bertambah 1. Jika tidak ada yang sama, maka nilai flag akan
tetap 0.
Kemudian, pada baris ke 31 sampai 36 adalah pengecekan
nilai flag. Jika nilai flag lebih dari 0, maka akan muncul pesan
Bilangan Ditemukan dan akan muncul berapa jumlah data yang
sama. Jika kondisi tersebut bernilai salah, maka akan muncul pesan
Bilangan Tidak Ditemukan, dan program selesai.
B. Sorting (Pengurutan)
a. Dasar Teori
Sorting adalah proses menyusun Kembali data yang sebelumnya
telah disusun dengan suatu pola tertentu ataupun secara acak,
sehingga menjadi tersusun secara teratur menurut aturan tertentu.
Pada umumnya ada 2 macam pengurutan, yaitu:
a. Pengurutan secara ascending (urut naik).
b. Pengurutan secara descending (urut turun).
Algoritma untuk melakukan sorting juga ada berbagai macam,
antara Iain:
a. Teoretis : Computational complexity theory, Big 0 notation,
Total order, Stability, Comparison sort.
137
