Program C++ Menggunakan Algoritma Linear Search

Yosa AP
---
Program Linear Search Menggunakan C++ - Hai sobat, pada kesempatan ini saya akan memposting tentang cara membuat program menggunakan algoritma Linear Search menggunakan bahasa C++. Terdapat banyak sekali algoritma pencarian dalam pemrograman. Salah satu algoritma pencarian adalah Algoritma Linear Search. Konsep dasar pada algoritma Linear Search adalah sebagai berikut :
- Mulai dari elemen paling kiri arr[] dan satu per satu bandingkan x dengan setiap elemen arr[]
- Jika x cocok dengan elemen, maka lakukan kembalikan (return) file index.
- Jika x tidak cocok dengan salah satu elemen, kembalikan (return) -1.
Berikut ini adalah source code dari program Linear Search.
#include <iostream>
using namespace std;
// algoritma linear search
int search(int array[], int n, int x)
{
int i;
for (i = 0; i < n; i++)
if (array[i] == x)
return i;
return -1;
}
int main(void)
{
int array[] = { 10, 20, 30, 40, 50 }; //data array
int x = 40; //angka yang dicari
int n = sizeof(array) / sizeof(array[0]);
int result = search(array, n, x);
(result == -1)
? cout << "Data tidak ditemukan!"
: cout << "Data ditemukan di posisi ke " << result;
return 0;
}
Salin code diatas dan tempelkan disini.
Berikut hasil setelah kita "Run".
![]() |
Hasil Algoritma Linear Search di C++ |
Berhasil!
Kenapa berada diposisi ke 3 dan bukan ke 4? karena array selalu dimulai dari angka 0. Jadi data 10 = 0, data 20 = 1, data 30 = 2, data 40 = 3 dan data 50 = 4.
Sekian tutorial tentang program C++ dengan algoritma Linear Search. Semoga artikel yang saya bagikan ini bermanfaat. Terimakasih
Posting Komentar
Posting Komentar