Pencarian Data Dalam Array

Tujuan Pembelajaran
 Mahasiswa memahami tentang konsep searching
 Mahasiswa memahami algoritma dari searching
 Mahasiswa mampu mengimplementasikan algoritma searching dalam sebuah
program

11.1 Sekuensial Search

Sequential search / pencarian beruntun atau banyak pula yang menyebutnya linear
search (pencarian lurus), adalah salah satu metode algoritma pencarian yang paling
sederhana. Para programmer pemula pasti akan menggunakan algoritma ini saat
menghadapi kasus pencarian untuk pertama kali. Konsep dari algoritma ini tak terlalu
sulit, yakni seluruh data akan dicek satu persatu sampai data yang dicari ditemukan.

Ada 2 macam pencarian beruntun,yaitu pencarian pada array yang sudah terurut, dan
pencarian pada array yang belum terurut.

11.2 Pencarian Dalam Array Acak

Contoh program :

Output :
11.3 Pencarian Dalam Array Acak

Contoh program :
 Output :

Perbedaan dari kedua metode diatas adalah ketika kita mencari data pada array yang acak itu
memakan waktu yang lebih lama dalam proses pencariannya contohnya pada program diatas
kita akan mencari data 2, pada pencarian array yang acak data 2 ditemukan pada indeks ke
tiga sedangkan jika kita mengurutkanya dulu yaitu pada metode pencarian terurut maka data 2
ditemukan pada indeks ke dua