Jenis – jenis metode Searching dan penjelasan - Struktur Data

Jenis – jenis metode Searching dan penjelasan - Struktur Data

 


Searching merupakan program yang digunakan untuk mencari data yang terdapat pada Array. Searching memiliki 2 metode dalam proses pencarian data. Metode searching (pencarian) ,yaitu :

·         Sequential search

·         Binary search

 

1.       Sequential search

Metode ini dapat digunakan untuk mencari data pada array yang sudah diurutkan maupun yang belum diurutkan. Pada metode ini, proses pencarian data dilakukan dengan membandingkan data yang akan dicari dengan masing – masing data yang terdapat pada array. Jika data sudah berhasil ditemukan maka proses pencarian data akan langsung berhenti. Tetapi jika data yang kita cari belum ditemukan maka semua data akan dibandingkan hingga proses selesai. Untuk efisiensi , metode sequential search ini akan lebih efektif digunakan untuk sekumpulan data yang berjumlah sedikit.

 

2.       Binary search

    Berbeda dengan Sequential search, metode binary search ini digunakan untuk mencari data pada array yang sudah terurut baik diurutkan dari yang terkecil maupun yang terbesar. Misal terdapat sejumlah x data yang akan diolah, data yang akan kita cari dibandingkan dengan data ke-x jika data ke-x lebih besar dari data yang akan kita cari maka akan dilakukan pembagian data menjadi 2. Kemudian ujung data pada setiap baguan dibandingkan lagi dengan nilai yang akan kita cari sampai nilai ditemukan. Metode ini lebih efektif digunakan pada pencarian sekumpulan data yang berjumlah banyak.

Demikian penjelasan tentang metode – metode yang digunakan pada Searching data. Semoga bermanfaat buat kalian dan terimakasih sudah berkunjung ke blog ini.

Comments

Post a Comment