Program Algoritma Linear Search Bahasa C++

Program Algoritma Linear Search Bahasa C++ – Hallo sobat kopi coding, pada postingan kali ini kita akan mempelajari bagaimana cara membuat program linear search atau sequential search (pencarian berurutan) dengan bahasa pemograman C++.

Program Algoritma Linear Search Bahasa C++

Linear search atau sequential search merupakan sebuah algoritma untuk pencarian sebuah data dari himpunan data. Cara kerja dari algoritma ini adalah data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

Yuk langsung saja kita lihat source code dan penjelasan program linear search di bahasa pemograman C++.

Source Code :

#include <iostream>

using namespace std;

int main(){
  int data[100], cari, i, n;

  cout << "Masukkan banyaknya jumlah data : ";
  cin >> n;

  cout << "Input setiap data integer sebanyak " << n << " :" << endl;
  for (i = 0; i < n; i++){
    cin >> data[i];
  }

  cout << "Input data yang ingin dicari: ";
  cin >> cari;

  for (i = 0; i < n; i++){
    if (data[i] == cari){
      cout << cari << " berada di indeks ke " << i + 1 << ".\n";
      break;
    }
  }

  if (i == n){
    cout << cari << " tidak ada.\n";
  }

  return 0;
}

 

Simpan source code dengan nama linearsearch.cpp, tetapi sesuaikan aja dengan nama file yang dinginkan dan jangan lupa harus berektensi .cpp

Penjelasan :

Berikut adalah penjelasan source code programnya :

  • Baris 1 : Meng-import library iostream untuk input output.
  • Baris 5 : Fungsi main program.
  • Baris 6 : Mendeklarasikan variable data bertipe array integer untuk menampung data-data sebanyak 100 index, variable cari bertipe integer dimana nilai untuk data yang akan dicari, variable i untuk perulangan dan variable n dimana nilainya merupakan banyaknya jumlah data.
  • Baris 8 – 9 : Melakukan input nilai ke variable n.
  • Baris 11 – 14 : Melakukan input nilai setiap data ke dalam array.
  • Baris 16 – 17 : Melakukan input nilai ke variable cari.
  • Baris 19 – 24 : Melakukan perulangan sebanyak variable n dan ketika kondisi dimana nilai dari array indeks ke i sama dengan nilai variable cari maka data tersebut berada di array tersebut.
  • Baris 26 – 28 : Jika perulangan sampai dengan nilai variable n makan data yang dicari tidak ada di array tersebut.

Compile & Run :

Berikut adalah cara meng-compile source code bahasa pemograman C++ secara manual:

$ g++ -o linearsearch linearsearch.cpp
$ ./linearsearch

berikut gambar hasil compile dan run source code programnya:

Hasil program algoritma linear search bahasa C++
Hasil program algoritma linear search bahasa C++

Contoh Inputan

 Masukkan banyaknya jumlah data : 5
Input setiap data integer sebanyak 5 :
23
9
20
17
1
Input data yang ingin dicari: 20

Contoh Keluaran :

20 berada di indeks ke 3.

Kesimpulan :

Dari hasil program, source code tersebut berhasil dapat dijalankan tanpa ada error. Dari contoh tersebut user menginput data sebanyak 5 buah dimana data adalah [23, 9, 20, 17, 1] lalu user menginput data yang akan dicari yaitu 20. Program akan melakukan proses pencarian dan menampilkan data 20 berada di indeks ke 3.

Sekian tutorial cara membuat program linear search atau sequential searc pada bahasa pemograman C++, semoga bermanfaat..

Happy Coding 🙂

Share Post:

Add a Comment

Your email address will not be published. Required fields are marked *