الگوریتم جستجوی دودویی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز سوال به سؤال، replaced: سوال ← سؤال (3) با استفاده از AWB |
برچسب: افزودن فضای خالی زیاد |
||
خط ۸۶:
}
{{پایان چپ‌چین}}
پیاده سازی متداول این تابع توسط [[الگوریتم بازگشتی]] در سی شارپ به صورت زیر می‌باشد:
{{چپ‌چین}}
static bool BinarySearch(int[] A, int x, int i, int j) {
if (i > j)
return false;
int m = (i + j) / 2;
if (x > A[m])
return BinarySearch(A, x, m + 1, j);
else if (x < A[m])
return BinarySearch(A, x, i, m - 1);
else
return true;
}
{{پایان چپ‌چین}}
== منابع ==
{{پانویس}}
| |||