(95 امتیاز از 25 رای)
Loading...
سورس پروژه الگوریتم جستجوی دودویی به زبان سی شارپ
الگوریتم جستجوی دودویی یا Binary Search روشی جهت پیدا کردن یک مقدار عددی بین تعدای از اعداد مرتب است. این روش محدوده جستجو را در هر مرحله به نصف کاهش میدهد.
.
این الگوریتم تنها در آرایه های مرتب کاربرد دارد. در این روش، عنصر مورد نظر را با خانه وسطی آرایه مقایسه می کنیم، اگر با این خانه مساوی باشد جستجو تمام است و اگر عنصر جستجو شده از خانه وسط بزرگتر باشد، جستجو در بخش بالایی آرایه می باشد و در غیر این صورت جستجو در بخش پایینی آرایه انجام خواهد شد. این جستجو تا زمان پیدا کردن عنصر مورد نظر یا بررسی کل خانه های آرایه ادامه خواهد یافت.
هیچ نظری ثبت نشده است