Page 140 - Modul Algoritma dan Pemrograman Dasar HTML

saat pemeriksaan dilakukan dan ternyata sama maka posisi

data yang sama tersebut akan disimpan dalam variabel juga

(tipe array) dan hitung banyaknya data yang sama. Sehingga

akan tampil pesan “15 ditemukan sebanyak 2 yaitu pada

posisi 2 dan 7”.

Pada dasarnya, pencarian ini hanya melakukan pegulangan

dari 1 sampai dengan jumlah data. Pada setiap perulangan,

dibandingkan data ke-i dengan yang dicari. Apabila sama,

berarti data telah ditemukan. Sebalikanya apabila sampai akhir

pengulangan, tidak ada yang sama berarti data tidak ada.
Algoritma Linear Searching

• Input x (data yang dicari)

• Bandingkan x dengan data ke-i sampai n

• Jika ada data yang sama dengan x maka cetak pesan "ada"

• Jika tidak ada data yang sama dengan x cetak pesan "tidak

ada"

Contoh Program :

1. #include <iostream>
2. #include <stdio.h>
3. #include <iomanip>
4.
5. using namespace std;
6.
7. int main()
8. {
9. int a[11] = {12, 17, 10, 5, 15, 25, 11, 7, 25, 16, 19};
10. int i, n, flag;
11. cout << " ===== Contoh Sequential Search =====" << endl <<
endl;
12. cout << " Masukkan Bilangan Integer : ";
13. cin >> n;
14. cout << endl;
15. for (i=0; i<11; i++){

135