PENGURUTAN
DATA
PEMROGRAMAN DASAR XI
PENCARIAN
Proses pencarian (searching) adalah
menemukan nilai (data) tertentu di
dalam sekumpulan data yang bertipe
sama (baik bertipe dasar atau bertipe
bentukan).
25 27 10 8 76 21
1 2 3 4 5 6
maka langkah-langkah pengurutannya adalah:
Semula 25 27 10 8 76 21
Langkah 1 8 25 27 10 21 76
Langkah 2 8 10 25 27 21 76
Langkah 3 8 10 21 25 27 76
Langkah 4 8 10 21 25 27 76
Langkah 5 8 10 21 25 27 76 Teruru
t
TUGAS
Carilah index data 75 pada larik data berikut ini.
Gunakan metode binary search.
(Ingat, binary search akan mencari data
apabila larik data sudah terurut)
0 80 61 10 24 75 43 33 2 13 70 41 99 7
2. Pengurutan Pilih (Selection Sort)