خانه » جستجو باینری یا Binnary Search در جاوا
جستجو باینری یا Binnary Search در جاوا
جستجو باینری یا Binnary Search در جاوا
آموزش جاوا

جستجو باینری یا Binnary Search در جاوا

خب در این پست می‌خوام استفاده از جستجو باینری که جزء مهمترین و بهترین الگوریتم‌های سرچ هستش رو بهتون آموزش بدم. به این نوع سرچ، جستجوی دو دویی هم گفته می‌شود. جستجو باینری در جاوا بر روی Collection ها (مانند ArrayList) و آرایه‌ها قابل پیاده سازی هستش و درون خود جاوا توابع آن وجود دارد.

در ابتدا از آرایه‌ها استفاده می‌کنیم. کد زیر را در نظر بگیرید:

یک آرایه تعریف کردیم و مقادیری در آن ریختیم. حال با دستور Arrays.binarySearch که ۲ ورودی می‌گیرد می‌توانیم سرچ کنیم:

این متد، ۲ مقدار می‌گیرد، یکی چیزی که میخوایم سرچ کنیم و یکی هم آرایه‌ای که توش سرچ رو میخوایم انجام بدیم.

مدل دوم برای Collection ها هستش. کد زیر رو در نظر بگیرید:

حال با دستور Collections.binarySearch که ۲ ورودی می‌گیره (مثل قبلی) توی Collecton جستجوی باینری انجام می‌دیم:

هر دو متد، در صورتی که مقدار جستجو وجود داشتش، index یا شماره خانه اون مقدار رو برمی‌گردونن و در صورتی که وجود نداشت، مقدار -1 برگردونده خواهد شد.

این موضوع هم بگم که تقریبا به اواسط آموزش رایگان جاوا رسیدیم. امیدوارم خدا همتی بهم بده و هرچه سریعتر این آموزش رو شروع کنم. بعد این آموزش می‌خوام Spring، پایگاه داده MySQL، ساختمان داده رو با دید استفاده در جاوا بهتون آموزش بدم.

توضیحات کوتاه
جستجو باینری یا Binnary Search در جاوا
نام مقاله
جستجو باینری یا Binnary Search در جاوا
خلاصه
در این پست می‌خوام استفاده از جستجو باینری که جزء مهمترین و بهترین الگوریتم‌های سرچ هستش رو بهتون آموزش بدم. به این نوع سرچ، جستجوی دو دویی هم گفته می‌شود. جستجو باینری در جاوا بر روی Collection ها (مانند ArrayList) و آرایه‌ها قابل پیاده سازی هستش و درون خود جاوا توابع آن وجود دارد.
نویسنده
نشر دهنده
سروش طیبی
لوگو نشر دهنده

ارسال نظر

برای ارسال نظر اینجا را کلیک کنید