Level 3: Lanjutan Searching Algorithm

Linear Search

Latihan algoritma pencarian sederhana untuk mencari nilai dalam array dan mengembalikan posisinya.

Dipublikasikan: 19 Februari 2026

📝 Problem

Buatlah algoritma pencarian linear (sequential search) untuk mencari nilai tertentu dalam array dan menampilkan posisinya.

Linear Search: Mengecek setiap elemen array satu per satu dari awal sampai akhir (atau sampai nilai ditemukan).

Input

n: Jumlah elemen array
arr: Elemen-elemen array (diinput satu per satu)
target: Nilai yang ingin dicari

Output

Posisi/index nilai yang ditemukan, atau pesan “tidak ditemukan”

Contoh

Input:

Jumlah elemen: 5
Elemen 0: 10
Elemen 1: 25
Elemen 2: 30
Elemen 3: 15
Elemen 4: 40
Nilai yang dicari: 30

Output:

Nilai 30 ditemukan di posisi 2

Contoh jika tidak ditemukan:

Nilai 100 tidak ditemukan

💡 Tips

Linear search cocok untuk array kecil atau array yang belum terurut. Kompleksitasnya O(n) - paling burus harus cek semua elemen. Gunakan flag untuk menandai apakah nilai sudah ditemukan.

Siap untuk mulai mengerjakan?

Kamu punya waktu 30 menit untuk mencoba sebelum kunci jawaban terbuka. Latih logikamu tanpa bantuan AI!

Tahan tombol selama 2 detik untuk mulai mengerjakan

💡 Tips: Coba kerjakan dulu sebelum melihat solusi. Gunakan kertas atau text editor untuk menulis pseudocode.

Kunci Jawaban Terkunci Waktumu 30 menit. Klik cepat 3x untuk buka jawaban atau mengakhiri sesi.

Sisa Waktu 30:00

Klik cepat lagi!

Kunci Jawaban (Pseudocode) Klik untuk melihat solusi dan penjelasan

Pseudocode

ALGORITMA LinearSearch

INPUT n

-- Input array
DECLARE arr[n]
i = 0
WHILE i < n DO
    INPUT arr[i]
    i = i + 1
END WHILE

INPUT target  -- nilai yang dicari

-- Pencarian
found = false
posisi = -1
i = 0

WHILE i < n AND found == false DO
    IF arr[i] == target THEN
        found = true
        posisi = i
    END IF
    i = i + 1
END WHILE

IF found == true THEN
    PRINT "Nilai " + target + " ditemukan di posisi " + posisi
ELSE
    PRINT "Nilai " + target + " tidak ditemukan"
END IF

END ALGORITMA

Penjelasan

Input data: Terima jumlah data dan isi array
Input target: Terima nilai yang ingin dicari
Inisialisasi: Set found = false, posisi = -1
Loop: Cek setiap elemen array satu per satu
Cocokkan: Jika elemen sama dengan target, catat posisi dan hentikan
Output: Tampilkan hasil pencarian

Variasi

Coba modifikasi untuk:

Hitung berapa kali target muncul dalam array
Tampilkan semua posisi jika target muncul beberapa kali
Implementasi Binary Search (untuk array yang sudah terurut)
Cari nilai terdekat jika target tidak ditemukan
Implementasi Jump Search

Kembali ke daftar latihan