Ketika mengembangkan algoritma untuk memecahkan banyak masalah, masalah sering muncul dalam mengimplementasikan pencarian kelompok data tertentu sesuai dengan kriteria yang ditentukan. Saat menjelajahi urutan yang dipesan atau tidak, pencarian dapat dilakukan dengan menggunakan metode yang berbeda. Dalam kasus umum, untuk memecahkan masalah pencarian, array data tertentu dipertimbangkan, di mana diperlukan untuk menemukan elemen tertentu.
instruksi
Langkah 1
Cara termudah untuk menemukan elemen yang dikenal dalam array data adalah dengan mengulangi nilainya. Algoritma ini optimal untuk sejumlah kecil informasi. Esensinya terletak pada melintasi urutan data yang diketahui (array) dan membandingkan setiap elemen dengan nilai yang diinginkan. Jika kecocokan ditemukan, tergantung pada kriteria yang ditentukan, pencarian dapat diselesaikan atau dilanjutkan ke akhir array.
Langkah 2
Namun, terlepas dari kesederhanaan penerapan metode ini, penggunaannya tidak diinginkan dalam array yang berisi sejumlah besar informasi, karena ini secara signifikan meningkatkan intensitas sumber daya dari algoritma. Untuk mengoptimalkan pencarian dalam kasus ini, lebih baik untuk mengurutkan terlebih dahulu nilai-nilai dalam array dan menerapkan algoritma pencarian: dengan pohon biner, dengan pohon Fibonacci, dengan metode ekstrapolasi.
Langkah 3
Saat bekerja dengan array yang dipesan, gunakan algoritma yang lebih efisien - metode pencarian biner. Esensinya terletak pada kenyataan bahwa dalam proses pencacahan batas-batas interval saling mendekati, sehingga mempersempit area pencarian. Bandingkan nilai yang Anda cari dengan elemen array bernomor. Jika sampel cocok dengan elemen, masalah dianggap terpecahkan. Jika item yang diinginkan lebih besar dari elemen tengah, maka pencarian lebih lanjut harus dilakukan pada bagian array yang terletak di sebelah kanan elemen tengah (dari awal array hingga elemen tengah-1). Jika pencarian kurang dari elemen tengah, maka pencarian dilanjutkan di bagian array dari elemen tengah hingga terakhir. Setelah menentukan area baru untuk pencarian, algoritma yang dijelaskan diulang, mengidentifikasi kecocokan atau mempersempit area pemrosesan. Skema ini benar untuk larik menurun.
Langkah 4
Masalah khusus untuk menemukan elemen minimum atau maksimum dalam urutan tertentu diselesaikan dengan menetapkan elemen awal sebagai elemen yang diinginkan. Selanjutnya, enumerasi berurutan dari nilai array yang tersisa dilakukan: yang kedua dengan yang pertama, yang ketiga dengan yang pertama, dll. Ketika membandingkan nilai yang diambil sebagai standar, menjadi jelas apakah ada elemen dalam array yang lebih konsisten dengan kondisi yang diberikan (minimum atau maksimum). Ketika satu ditemukan, itu sudah diambil sebagai standar, dan pencacahan berlanjut dari posisi saat ini ke akhir array. Akibatnya, nilai minimum (atau maksimum) dalam kelompok ini adalah elemen yang terakhir diakui sebagai standar.
