Pencarian Beruntun (Sequential Search) - Algoritma dan Pemograman

Pencarian beruntun adalah metode pencarian data dengan mencocokkan data yang dicari pada sekumpulan data secara berurutan (satu persatu). Metode pencarian ini dapat dilakukan pada sekumpulan data yang belum terurut maupun yang sudah terurut. Berikut adalah contoh ilustrasinya :

Berikut adalah contoh pencarian beruntun beserta penulisannya dalam bahasa algoritmik dan beberapa bahasa pemograman :

1. Bahasa Algoritmik

{ Deklarasi variabel }
myArray    : array[0..5] of integer
masukan    : integer
penghitung : integer
cari       : boolean

{ Memberi masukan ke dalam variabel myArray }
myArray0 <- 1
myArray1 <- 2
myArray2 <- 3
myArray3 <- 4
myArray4 <- 5
myArray5 <- 6

{ Masukan data yang dicari }
input(masukan)

{ Memberi masukan ke dalam variabel penghitung dan cari }
penghitung <- 0
cari <- false

{ Proses pencarian beruntun }
while ((penghitung ≤ 5) and (cari = false))
    if (myArraypenghitung = masukan)
        cari <- true

    penghitung <- penghitung + 1

{ Keluaran hasil pencarian }
if (cari)
    output('Data ketemu di indeks : ', (penghitung-1))
else
    output('Data tidak ditemukan!')

2. Bahasa Pascal

program pencarianBeruntun;

{ Deklarasi variabel }
var
    myArray    : array[0..5] of integer;
    masukan    : integer;
    penghitung : integer;
    cari       : boolean;

begin
    { Memberi masukan ke dalam variabel myArray }
    myArray[0] := 1;
    myArray[1] := 2;
    myArray[2] := 3;
    myArray[3] := 4;
    myArray[4] := 5;
    myArray[5] := 6;

    { Masukan data yang dicari }
    write('Input data : ');
    readln(masukan);

    { Memberi masukan ke dalam variabel penghitung dan cari }
    penghitung := 0;
    cari := false;

    { Proses pencarian beruntun }
    while ((penghitung <= 5) and (cari = false)) do
    begin
        if (myArray[penghitung] = masukan) then
        begin
	    cari := true;
	end;

	penghitung := penghitung + 1;
    end;

    { Keluaran hasil pencarian }
    if (cari) then
    begin
        writeln('Data ketemu di indeks : ', (penghitung-1));
    end
    else
    begin
        writeln('Data tidak ditemukan!');
    end;
end.

3. Bahasa C++

#include <iostream>
using namespace std;

int main()
{
    // Deklarasi variabel
    int myArray[6];
    int masukan;
    int penghitung;
    bool cari;

    // Memberi masukan ke dalam variabel myArray
    myArray[0] = 1;
    myArray[1] = 2;
    myArray[2] = 3;
    myArray[3] = 4;
    myArray[4] = 5;
    myArray[5] = 6;

    // Masukan nilai yang dicari
    cout << "Input data : ";
    cin >> masukan;

    // Memberi masukan ke dalam variabel penghitung dan cari
    penghitung = 0;
    cari = false;

    // Proses pencarian beruntun
    while ((penghitung <= 5) && (cari == false))
    {
        if (myArray[penghitung] == masukan)
	{
	    cari = true;
	}

	penghitung += 1;
    }

    // Keluaran hasil pencarian
    if (cari)
    {
        cout << "Data ketemu di indeks : " << penghitung -1 << endl;
    } else
        {
	    cout << "Data tidak ditemukan!" << endl;
	}

    // Mengembalikan nilai
    return 0;
}

4. Bahasa Java

import java.util.Scanner;

public class Main
{
    public static void main(String[]args)
    {
        // Deklarasi variabel
	int myArray[];
	int masukan;
	int penghitung;
	boolean cari;

	// Mengalokasikan memori ke myArray
	myArray = new int[6];

	// Memberi masukan ke dalam variabel myArray
	myArray[0] = 1;
	myArray[1] = 2;
	myArray[2] = 3;
	myArray[3] = 4;
	myArray[4] = 5;
	myArray[5] = 6;

	// Masukan data yang dicari
	Scanner inputan = new Scanner(System.in);
	System.out.print("Input data : ");
	masukan = inputan.nextInt();
        
	// Memberi masukan ke dalam variabel penghitung dan cari
	penghitung = 0;
	cari = false;

	// Proses pencarian beruntun
	while ((penghitung <= 5) && (cari == false))
	{
	     if (myArray[penghitung] == masukan)
             {
	          cari = true;
	     }

	     penghitung += 1;
	}

	// Keluaran hasil pencarian
	if (cari)
	{
	    System.out.println("Data ketemu di indeks : " + (penghitung-1));
	} else
	    {
		    System.out.println("Data tidak ditemukan!");
	    }
    }
}