Pencarian Linear Pada Array
Pencarian atau searching yaitu proses untuk menemukan elemen yang spesifik di dalam suatu array, dan ini yaitu hal yang umum dilakukan pada proses pemrograman. Berbeda dengan pencarian secara binary, pencarian secara linear merupakan suatu metode untuk menemukan elemen tertentu di dalam suatu list, dengan menyidik satu persatu setiap elemen, pada satu waktu dan secara berurutan hingga dengan sasaran ditemukan.
Cara ini merupakan yang paling mudah untuk algoritma pencarian. Untuk array dengan jumlah elemen sebanyak Z, maka kasus terbaik yaitu bila nilai yang dicari merupakan elemen pertama, alasannya yaitu hanya memerlukan satu kali saja perbandingan diperlukan.
Sedangkan kasus terburuk yaitu bila nilai yang dicari tidak berada di dalam list atau hanya ada pada selesai dari list, yang berarti memerlukan perbandingan dengan jumlah Z kali untuk menemukan elemen tersebut.
Skenario kinerja terburuk dari pencarian secara linear yaitu keharusan untuk melaksanakan loop terhadap keseluruhan collection, walaupun sasaran yang dicari yaitu elemen terakhir ataupun tidak ditemukan di dalam list.
Dengan kata lain, bila anda mempunyai sejumlah Z elemen di dalam array, maka skenario terburuknya yaitu perulangan akan dilakukan sebanyak Z kali.
Contoh linear search:
Output:
Target 60 ditemukan pada index: 5
Target 1879 ditemukan pada index: 1
Terus bagaimana bila pada array terdapat nilai yang sama atau duplikat?, misalnya:
Nilai sasaran yang dicari yaitu 60, dan akan dicari dalam array dengan list elemen 87, 65, 43, 60, 55, 32, 60. Maka nilai array pada index pertama yang akan dikembalikan, dalam hal ini yaitu nilai 60 pada index ke 3.
Cara ini merupakan yang paling mudah untuk algoritma pencarian. Untuk array dengan jumlah elemen sebanyak Z, maka kasus terbaik yaitu bila nilai yang dicari merupakan elemen pertama, alasannya yaitu hanya memerlukan satu kali saja perbandingan diperlukan.
Sedangkan kasus terburuk yaitu bila nilai yang dicari tidak berada di dalam list atau hanya ada pada selesai dari list, yang berarti memerlukan perbandingan dengan jumlah Z kali untuk menemukan elemen tersebut.
Proses linear search tidak memerlukan pengurutan data terlebih dahulu.
Skenario kinerja terburuk dari pencarian secara linear yaitu keharusan untuk melaksanakan loop terhadap keseluruhan collection, walaupun sasaran yang dicari yaitu elemen terakhir ataupun tidak ditemukan di dalam list.
Dengan kata lain, bila anda mempunyai sejumlah Z elemen di dalam array, maka skenario terburuknya yaitu perulangan akan dilakukan sebanyak Z kali.
Contoh linear search:
public class MetodeLinear { public static int pencarianLinear(int[] myArray, int myKey){ int size = myArray.length; for(int i=0;i<size;i++){ if(myArray[i] == myKey){ return i; } } return -1;//jika elemen tidak ditemukan, maka akan nilai -1 akan //dikembalikan } public static void main(String a[]){ int[] array1= {67, 89, 54, 23, 36, 60, 65, 89, 52, 43}; int sasaran = 60; System.out.println("Target "+ sasaran + " ditemukan pada index: " + pencarianLinear(array1, target)); int[] array2= {2009, 1879, 2563, 1986, 1790, 1135, 1345, 1197}; sasaran = 1879; System.out.println("Target "+ sasaran + " ditemukan pada index: " +pencarianLinear(array2, target)); } }
Output:
Target 60 ditemukan pada index: 5
Target 1879 ditemukan pada index: 1
Terus bagaimana bila pada array terdapat nilai yang sama atau duplikat?, misalnya:
Nilai sasaran yang dicari yaitu 60, dan akan dicari dalam array dengan list elemen 87, 65, 43, 60, 55, 32, 60. Maka nilai array pada index pertama yang akan dikembalikan, dalam hal ini yaitu nilai 60 pada index ke 3.
Belum ada Komentar untuk "Pencarian Linear Pada Array"
Posting Komentar