Programming C++: Searching

Dalam kehidupan sehari-hari, kita sering melakukan pencarian (searching) data dari sejumlah data yang ada untuk menemukan informasi yang dibutuhkan.

Metode Sequential Search

Metode sequential search  atau disebut pencarian beruntun yang dapat digunakan untuk melakukan pencarian data, baik pada array yang sudah terurut maupun yang belum terurut. Proses yang terjadi pada metode pencarian ini adalah sebagai berikut:

• Membaca array data
• Menentukan data yang dicari
• Mulai dari data pertama sampai dengan data terakhir, data yang dicari dibandingkan dengan masing-masing data di dalam array
• Jika data yang dicari tidak ditemukan, maka semua data atau elemen array dibandingkan sampai selesai.
• Jika data yang dicari ditemukan, maka perbandingan akan dihentikan

Contoh Program Searching Sequential Search:
*Source Code dibawah ini di compile menggunakan Code::Blocks

Tampilan Program:

Metode Binary Search

Metode Binary Search atau sering pula dinamakan pencarian biner, hanya digunakan untuk pencarian data pada array yang sudah terurut.

Pencarian Pada Array Terurut Naik

Proses yang terjadi pada pencarian dengan metode ini adalah sebagai berikut:

1. Membaca array data
2. apabila array belum terurut, maka diurutkan dahulu
3. menentukan data yang akan dicari
4. menentukan elemen tengah dari array. letak posisi tengah dapat ditentukan dengan tengah=(n div 2)+1.
5. jika nilai elemen tengah sama dengan data yang dicari, maka pencarian selesai.
6. jika nilai elemen tengah tidak sama dengan data yang dicari, maka:

• Nilai elemen tengah yang lebih besar daripada data yang dicari akan melakukan pencarian pada setengah array pertama
• Nilai elemen tengah yang lebih kecil daripada data yang dicari akan melakukan pencarian data setengah array berikutnya

Contoh menentukan elemen tengah:

untuk array yang banyaknya data adalah genap, posisi tengahnya tidak tepat berada ditengah

Contoh Program Searching Binary Search (Ascending-Descending):
*Source Code dibawah ini di compile menggunakan Code::Blocks

Tampilan Program:

Pencarian Pada Array Terurut Turun

Proses yang terjadi pada pencarian dengan metode ini sebagai berikut:

1. Apabila array belum terurut, maka diurutkan dahulu
2. Menentukan data apa yang akan dicari
3. Menentukan elemen tengah dari array. letak posisi tengah dapat ditentukan dengan tengah=(n div 2)+1
4. Jika nilai elemen tengah sama dengan data yang dicari, maka pencarian selesai
5. Jika elemen tengah tidak sama dengan data yang dicari, maka pencarian selesai
6. Jika elemen tengah ridak sama dengan data yang dicari, maka:

• Nilai elemen tengah yang lebih besar daripada data yang dicari akan melakukan pencarian pada setengah array kedua
• Nilai elemen tengah yang lebih kecil daripada data yang dicari akan melakukan pencarian pada setengah array pertama

Contoh Program Searching Binary Searh (Descending-Ascending):
*Source Code dibawah ini di compile menggunakan Code::Blocks

Tampilan Program:

Baca Juga
Pemrograman C++: Variable
Pemrograman C++: Array 1 Dimensi dan 2 Dimensi
Pemrograman C++: Stack
Pemrograman C++: Queue
Pemrograman C++: Sorting
Pemrograman C++: Searching

Referensi:
10 Langkah Belajar Logika dan Algoritma, Menggunakan Bahasa C dan C++ by Ema Utami & Sukrisno