Latihan Kode Program C++: Pencarian Data Array (Searching)

Latihan kode program C++ di Duniailkom kali ini akan membahas tentang pencarian data array (algoritma searching). Materi ini menguji pemahaman seputar array serta kondisi if else.

Soal Pencarian Data Array

Buatlah kode program C++ untuk mencari index array dari sekumpulan angka. Program meminta 1 inputan awal berupa jumlah element array, kemudian user memasukkan satu per satu angka untuk setiap element array.

Setelah itu input angka yang ingin dicari dan kode program akan menampilkan posisi index dari angka tersebut. Jika angka tidak ditemukan, tampilkan pesan "Angka tidak ditemukan".

Berikut contoh tampilan akhir yang diinginkan (1) :

Input jumlah element Array: 5
Input 5 angka (dipisah dengan enter):
10
5
26
34
22

Input angka yang akan dicari: 34
Angka ditemukan pada index ke-3

Berikut contoh tampilan akhir yang diinginkan (2) :

Input jumlah element Array: 4
Input 4 angka (dipisah dengan enter):
10
20
30
40

Input angka yang akan dicari: 50
Angka tidak ditemukan

Tips Membuat Kode Program Pencarian Data Array

Soal ini melatih pemahaman terkait array, kondisi if else dan perulangan (loop). Berikut tutorial pendahuluan yang bisa diikuti:

Kita perlu 2 kali perulangan dalam kode program ini. Perulangan pertama untuk menampung semua inputan ke dalam array, dan perulangan kedua untuk proses pencarian array.

Dalam teori algoritma, cukup banyak teknik yang bisa dipakai untuk proses pencarian array. Untuk contoh kali ini saya akan pakai algoritma yang paling sederhana, yakni Linear Search.

Algoritma pencarian linear search akan mencari satu persatu mulai dari index pertama sampai akhir secara berurutan. Jika angka sudah ditemukan, jalankan perintah break agar perulangan segara berhenti.

Kode Program C++ Pencarian Data Array (Linear Search)

Berikut salah satu solusi dari soal membuat pencarian array dengan algoritma linear search menggunakan bahasa pemrograman C++:

#include <iostream>

using namespace std;

int main()
{
  cout << "##  Program C++ Pencarian Array ##" << endl;
  cout << "==================================" << endl;
  cout << endl;

  int input[100], arr_count, i, num;

  cout << "Input jumlah element Array: ";
  cin >> arr_count;

  cout << "Input "<< arr_count << " angka (dipisah dengan enter): " ;
  cout << endl;

  // simpan setiap angka yang diinput ke dalam array
  for(i = 0; i < arr_count; i++){
    cin >> input[i];
  }

  cout << endl;

  cout << "Input angka yang akan dicari: ";
  cin >> num;

  // proses pencarian array
  for(i = 0; i < arr_count; i++){
    if(input[i] == num){
      cout << "Angka ditemukan pada index ke-" << i;
      break;
    }
  }

  if(i == arr_count){
    cout  << "Angka tidak ditemukan";
  }

  cout << endl;
  return 0;
}

Di baris 11, terdapat perintah untuk deklarasi 4 variabel, yakni input[100], arr_count, i dan num.

Variabel input[100] dipakai untuk menampung semua angka inputan. Karena di set dengan angka 100, maka inilah jumlah maksimum element array.

Namun user tidak harus menginput 100 angka sekaligus. Jumlahnya akan diminta pada baris 14 dan disimpan ke dalam variabel arr_count. User hanya perlu menginput sejumlah nilai arr_count ini saja.

Misalnya jika diinput angka 5, maka hanya perlu mengisi 5 angka awal. Proses pembacaan data ini dilakukan oleh perulangan for di baris 20-22.

Kemudian di baris 26-27, user kembali ditanya ingin mencari angka berapa yang disimpan ke dalam variabel num.

Proses pencarian array dilakukan oleh perulangan for antara baris 30-35. Untuk setiap element array, periksa apakah cocok dengan isi variabel num atau tidak. Jika cocok, yakni kondisi input[i] == num bernilai true, maka langsung tampilkan posisi index dari pencarian tersebut (variabel i) dan jalankan perintah break untuk menghentikan perulangan.

Namun jika setelah perulangan tidak ada angka yang cocok, maka isi variabel counter i akan sama dengan jumlah element array. Kondisi ini diperiksa pada baris 37-39, yang jika terpenuhi akan menampilkan teks "Angka tidak ditemukan".

Demikian soal dan jawaban kode program pencarian array (searching) dalam bahasa C++.

Dalam praktek aslinya, array yang dicari bisa saja tersimpan di database atau berasal dari pemanggilan API. Teknik pencarian seperti ini akan sering dipakai, seperti melakukan pencocokan user yang akan login ke database.