Search Algoritma Pemograman

Search (Pencarian) adalah suatu hal yang dilakukan oleh setiap orang untuk mendapatkan atau menemukan suatu data yang diinginkan. Search yang akan kita bahas disini adalah suatu tipe pencarian data dalam suatu algoritma pemrograman, dimana dalam algoritma pemrograman search terbagi menjadi 2 (dua) macam, yaitu sebagai berikut.
1. Linear Search
Linear search adalah suatu sistem pencarian data, dimana suatu data yang ingin dicari oleh user mekanismenya menggunakan sistem pencarian secara satu persatu diantara data yang ada. Data yang dimaksud boleh secara berurutan ataupun tidak.
Contoh.
Data berurutan [1,2,3,4,5,6] dan data yang tidak berurutan [3,1,4,4,6,5].
2. Binary Search
Sesuai dengan namanya binary yaitu sesuatu yang hanya terdiri dari angka 0 dan 1. Tapi, kita tidak akan membahas hal itu kita akan membahas tentang binary search. Binary search hampir sama dengan linear search bedanya mekanisme pencarian data dalam binary search menggunakan data paling tengah diantara data tersebut atau biasa disebut dengan middle. Binary search membagi dua data (middle) hingga menemukan data yang diinginkan oleh user. Data yang dimiliki dalam binary search harus (wajib) berurutan.

Contohnya.
[1,2,3,4,5,6]
Atau misal punya data A = [10,1,6,4,8,7].
Kita cukup menggunakan method (A.sort()).
Maka data di Variabel A akan menjadi
A = [1,4,6,7,8,10]
Mudahkan...

Selamat mencoba..
Sekian materi tentang search (pencarian) dalam algoritma pemrograman.

Linear Search (python 2.7)

from __future__ import print_function

print ("Linear Search\n".center(80).upper())
banyak = int(input("Berapa banyak data yang anda inginkan :"))
data = []
temp = False

def inputdata(banyak):
    for i in range (banyak):
        i += 1
        inputan = int(input("Masukan Data ke- %d :" % i))
        data.append(inputan)
    print (data)
    return data
inputdata(banyak)

def linsearch(data):
    cari = int(input("Angka berapa yang anda cari :"))
    temp = False
    for i in range(len(data)):
        if data[i]== cari:
            temp = True
            print ("%d >>>> Ada, diposisi %d" %(cari,i))
    if(temp==False):
        print ("%d >>>> Mohon maaf data yang anda cari tidak ada" %(cari))
linsearch(data)

Selamat Mencoba!!!