Linear/Sequential Search pada C++

Pada kesempatan kali ini saya akan membahas tentang salah satu algoritma yang digunakan untuk mencari data yaitu Linear Search Algorithm.

Linear Search Algorithm atau Sequential Search Algorithm, adalah salah satu algoritma yang digunakan untuk mencari data dengan algoritma yang paling simpel. Cara kerja algoritma ini adalah mencocokan satu-satu dari data yang ada dengan apa yang kita input-kan, apakah sama atau tidak.

Contoh, saya memiliki data berupa angka berikut:

Diatas, terdapat kelima data beserta isinya. Saya ingin mencari angka 7. Dengan menggunakan linear search ini, maka program akan mencocokan angka 7 dengan seluruh isi data secara urut. Apakah isinya sama atau tidak.

• Pertama program akan mengecek dari data ke-0. Apakah nilai dari data ke-0 samadengan 7? Ternyata isi dari data ke-0 adalah 3, dan tidak cocok dengan angka 7 yang saya cari tadi. Dan langsung mencocokan lagi dengan data berikutnya.
• Apakah nilai dari data ke-1 samadengan 7? Ternyata masih tidak cocok karena nilai data ke-1 adalah 6. Dan langsung mencocokan lagi pada data selanjutnya.
• Apakah nilai dari data ke-2 samadengan 7? Dan ternyata benar nilai dari data-2 samadengan 7 yang artinya cocok dengan angka 7 yang saya cari tadi.
• Dan ternyata kita menemukan angka 7 berada pada data ke-2.

Contoh pada program C++ dan penjelasannya :

Saat dijalankan, saya mencari nama buah 'nanas':

Dan ternyata nama buah nanas ditemukan pada data ke-3.

Saat dijalankan, saya mencari nama buah 'mangga':

Dan ternyata nama buah mangga tidak ditemukan.

Dan itulah yang dapat saya bagikan pada kali ini tentang "Linear/Sequential Search pada C++". Terimakasih sudah mengunjungi blog ini. Dan jika senang dengan artikel ini, dapat juga kalian membagikannya, Terimakasih..