کد جستجوی خطی در جاوا

پیاده سازی جستجوی باینری در جاوا

برای پیاده سازی جستجوی باینری  در جاوا ما از یک متد به نام linearSearch استفاده میکنیم. وظیفه این متد این است که یک آرایه ، تعداد خانه های آن آرایه و آن item جهت جستجو را از ورودی می گیرد سپس برسی می کند که آیا آن مقدار item داخل اون آرایه موجود می باشد یا نه . در صورتی که مقدار item داخل آرایه موجود بود این تابع مقدار یک برمی گرداند و در غیر این صورت مقدار صفر برمیگرداند.

public static int linearSearch(int x[], int n, int item)
{
int loc, found = 0;
for(loc = 0; loc < n ; loc ++)
if(x[loc] == item)
found = 1;
return found;
}

پس از برسی سورس کد جستجوی خطی در جاوا تابع  خواهید دید که یک متغیر به نام found  تعریف شده است. در این حلقه For یک دور کل آرایه را پیمایش می کند و تک تک خانه های آرایه را برسی می کند و برسی می کند که مقدار فیلد جستجو (found) وجود دارد یا نه و این روال را تا آخر ادامه می دهد.

در صورتی که قصد دارید این سورس کد را تست کنید تابع زیر تابع Main شما خواهد بود :

public static void main(String[] args) {
int n = 5;
int item;
int[] x=new int[n];
Scanner sc= new Scanner(System.in);
System.out.println("Enter " + n + " numbers :");
for(int i = 0; i < n; i ++)
x[i]=sc.nextInt();
System.out.print("Enter item to search:");
item=sc.nextInt();
if(linearSearch(x, n, item)==1)
System.out.println("Item exist.");
else
System.out.println("Item not exist.");
}

مقادیر ورودی کد جستجوی خطی در جاوا

پس از اجرای این سورس کد جستجوی خطی در آرایه با جاوا در صورتی که ورودی ها را به صورت زیر وارد کنیم: