Page 250 - MODUL ALGORTIMA DAN PEMROGRAMAN

MATERI 13

ALGORITMA PENCARIAN

1. Program

#include <iostream>

using namespace std;

int main() {
// Deklarasi variabel
int n; // Jumlah elemen array
int data[100]; // Array untuk menyimpan data
int cari; // Nilai yang ingin dicari

// Meminta input jumlah elemen array
cout << "Masukkan jumlah elemen array: ";
cin >> n;

// Meminta input nilai-nilai dalam array
for (int i = 0; i < n; i++) {
cout << "Masukkan nilai elemen ke-" << i + 1 << ": ";
cin >> data[i];
}

// Meminta input nilai yang ingin dicari
cout << "Masukkan nilai yang ingin dicari: ";
cin >> cari;

// Melakukan pencarian sequential search
bool ditemukan = false;
for (int i = 0; i < n && !ditemukan; i++) {
if (data[i] == cari) {
ditemukan = true;
cout << "Data " << cari << " ditemukan pada indeks ke-" << i <<
endl;
}
}

if (!ditemukan) {
cout << "Data " << cari << " tidak ditemukan dalam array" << endl;
}

return 0;
}

Output:
Masukkan jumlah elemen array: 5
Masukkan nilai elemen ke-1: 2
Masukkan nilai elemen ke-2: 5
Masukkan nilai elemen ke-3: 6
Masukkan nilai elemen ke-4: 7
Masukkan nilai elemen ke-5: 9
Masukkan nilai yang ingin dicari: 5
Data 5 ditemukan pada indeks ke-1

227