Pencarian linear memeriksa elemen satu per satu. Ketika fungsi harus menyatakan di mana sebuah nilai berada, fungsi mengembalikan indeksnya, dan untuk "tidak ditemukan" mengembalikan nilai yang tidak mungkin menjadi indeks, biasanya -1. Mengembalikan 0 untuk "tidak ditemukan" adalah bug, karena 0 adalah indeks yang valid.
Kembalikan hasilnya begitu Anda menemukan kecocokan pertama jika tugas meminta yang pertama. Jika tugas meminta yang terakhir, teruskan loop dan ingat kecocokan terbaru. Kondisi seri penting dalam data trading: dua order pada harga yang sama diurutkan berdasarkan waktu kedatangan, sehingga "yang pertama" sering menjadi aturannya.
Array kosong (n bernilai 0) tidak memiliki kecocokan, dan kode yang membaca a[0] tanpa memeriksa n akan membaca memori yang tidak ada.
Kembalikan indeks pertama yang cocok, atau -1 setelah loop.