در این جلسه تیم کدگیت را با آموزش جستجوی خطی در جاوا همراهی کنید. پیش نیاز این آموزش شامل موارد زیر است:
جستجوی خطی
یکی از الگوریتم هایی که برای جستجوی یک سری داده وجود دارد جستجوی ترتیبی یا جستجوی خطی است. این الگوریتم کلیه عناصر درون یک لیست را یکی یکی بررسی می‌کند تا آرگومان جستجو پیدا شود.
این الگورتم جزو ساده ترین الگوریتم‌های جستجو می‌باشد. که حالت خاصی از جستجوی جامع می‌باشد(ویکیپدیا).
جستجوی خطی در جاوا
برای پیاده سازی جستجوی خطی در جاوا ما یک متد مینویسیم. این متد دو ورودی میگیرد یکی آرایه و دیگری عددی که به دنبال آن هستیم. در ادامه ما کل آرایه را به ترتیب میگردیم تا بتوانیم عنصری که میخواهیم را پیدا کنیم. کد جستجوی خطی به صورت زیر است:
public static int LinearSearch(int[] data, int key) {
for (int i = 0; i < data.length; i++) {
if (data[i] == key) {
return i;
}
}
return -1;
}
همانطور که در کد جستجوی خطی در جاوا میبینید ما متدی به نام LinearSearch نوشتیم این متد دو ورودی data و key را دارد.خروجی متد اندیس خانه ای است که key در آن قرار دارد. این خانه در آرایه Data است اگر در آرایه وجود نداشت اندیس را -1 قرار میدهیم و return میکنیم.
تست برنامه جستجوی خطی در جاوا
برای تست کدهای بالا، کد main زیر را بزنید:
public static void main(String[] args) {
int data[] = {5,4,8,22,56,32,24};
int index = LinearSearch(data, 2);
if (index>=0) {
System.out.println("index of key "+index);
}else{
System.out.println("key not found in array");
}
}
در کد بالا ما یک آرایه data و یک key برای پیدا کردن در آرایه data ساختیم.. سپس متد linearsearch را صدا زدیم و خروجی این متد را در یک متغیر به نام index ریختیم. در آخر نیز این اندیس را چاپ کردیم.
