Program C++ Menggunakan Algoritma Linear Search

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;
}

 

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