10. PENCARIAN (SEARCHING) C++

Pencarian atau searching merupakan suatu proses yang dilakukan untuk menemukan data tertentu dalam sekumpulan data yang mempunyai tipe sama.  Pencarian dapat dilakukan dengan berdasarkan tempat penyimpanannya. Terdapat dua macam pencarian berdasarkan tempat penyimpanannya yaitu pencarian internal dan pencarian eksternal. Pencarian yang letak datanya berada di dalam memori komputer disebut pencarian internal sedangkan jika data berada di luar memori komputer disebut pencarian eksternal. 

Contoh kode pemrograman pada pencarian adalah sebagai berikut:

#include

using namespace std;

main()

{

int i, x, cari;

int indeksnya;

bool ketemu = false;

int A [10];

int jwb;

cout <<”Banyaknya data yang akan diinputkan?”;

cin >>x;

for (i=0; i< x, i++)

{

cout <<”\n Data ke-“<< i <<” : ”;

cin >> A[i];

}

cout << “====================”;

cout <<”\n Masukkan data yang dicari: “;

cin>> cari;

cout <<”====================”<< endl;

for (i=0; i

{

if (A[i] == cari)

{

ketemu = true;

indeksnya = i;

i = x;

}

}

if (ketemu== true)

cout <<” Data tidak ditemukan pada index: “ << indeksnya;

}

else

{

cout <<”\n”;

system (“pause”);

}

Tampilan program

Banyak data yang akan diinput? 4

Data ke-0 : 0

Data ke-1 : 1

Data ke-2 : 2

Data ke-3 : 3

=====================

Masukkan data yang dicari : 2

=====================

Data ditemukan pada indeks : 2

Soal Latihan!

1.      Sebutkan dan jelaskan macam-macam pencarian!

Buatlah kode program dengan menggunakan pencarian!