فيشي:Binary Search Depiction.svg

محتويات الصفحة غير مدعومة بلغات أخرى.
من ويكيپيديا

لفيشي لأصلي(فيشي SVG، ب أبعاد 470 × 200 پيكسيل، تّيساع د لفيشي: 6 كيلوبايت)

هاد لفيشي جاي من ويكيميديا كومنز و يمكن تخدّم ف پروجيات خرين. لوصف لي كاين ف صّفحة د لوصف د لفيشي مكتوب لتحت.

ملخص

الوصف
English: This is an example of a binary search steps through time. Source code and output:
int[] numbersArray = {1,3,4,6,7,8,10,13,14,18,19,21,24,37,40,45,71};
public boolean binarySearchAlgorithm(int targetNumber, int[] numbers)
{
    int lowerLimit = 0;
    int upperLimit = numbers.length - 1;

    while (upperLimit >= lowerLimit)
    {
        int middleNumber = (lowerLimit + upperLimit)/2;

        if (numbers[middleNumber] == targetNumber)
        {
            return true;
        }
        if (numbers[middleNumber] < targetNumber)
        {
            lowerLimit = middleNumber + 1;
        }
        if (numbers[middleNumber] > targetNumber)
        {
            upperLimit = middleNumber - 1;
        }
    }
    return false;
}
System.out.println(binarySearchAlgorithm(7, numbersArray)); //prints "true"

iteration 1

  1. low = 0
  2. high = 16
  3. middle = (0+16)/2 = 16/2 = 8
  4. 7 (target at index 4) < 14 (middle at index 8)
  5. high = middle - 1 = 7

iteration 2

  1. low = 0
  2. high = 7
  3. middle = (0+7)/2 = 7/2 = 3 R 1
  4. 7 (target at index 4) > 6 (middle at index 3)
  5. low = middle + 1 = 4

iteration 3

  1. low = 4
  2. high = 7
  3. middle = (4+7)/2 = 11/2 = 5 R 1
  4. 7 (target at index 4) < 8 (middle at index 5)
  5. high = middle - 1 = 4

iteration 4

  1. low = 4
  2. high = 4
  3. middle = (4+4)/2 = 8/2 = 4
  4. 7 (target at index 4) == 7 (middle at index 4)
التاريخ
المصدر عمل شخصي
لكاتب AlwaysAngry

ترخيص

أنا، صاحب حقوق التأليف والنشر لهذا العمل، أنشر هذا العمل تحت الرخصة التالية:
w:ar:مشاع إبداعي
النسبة الترخيص بالمثل
عندك كامل الحرية:
  • باش تپارطاجي – نسخ هاد لعامال و توزيعو و لبت ديالو
  • ف طور لمقادة – ف لمقادة معا لخدمة
تحت هاد الشروط:
  • النسبة – خاصك تنسب لعامال ل مولاه، وتوفر ليان ديال تّرخيص، وتحدد واش تغييرات تدارو، تقدر تدير هادشي ب أي طريقة معقولة، ولاكين ماشي ب شي طريقة كاتشير بلي مول تّرخيص كيدعمك ؤلا كيدعم تّخدام د هاد لعامال.
  • الترخيص بالمثل – إلا عاودتل مزج المواد أولا تحويلها أولا الاعتماد عليها، فخاصك توزع مساهماتك بموجبنفس الترخيص الأصلي أو ترخيص متوافق معه.

الشروحات

أضف شرحاً من سطر واحد لما يُمثِّله هذا الملف

العناصر المصورة في هذا الملف

يُصوِّر العربية

الصانع العربية

قيمة ما بدون عنصر ويكي بيانات

30 نونبر 2016

نوع الوسائط العربية

image/svg+xml

b8165b6ea1ea892f92e32bae011e05e71bc5fcd2

طريقة الاستدلال العربية: SHA-1 الإنجليزية

حجم البيانات العربية

5,806 بايت

200 بكسل

العَرض العربية

470 بكسل

ليسطوريك د لفيشي

ورك على تاريخ/ساعة باش تشوف هاد لفيشي كيف كان كايبان ف داك لوقت

نهار/توقيتتصغيرالأبعادخدايميتعليق
ديال دابا16:33، 1 دجنبر 2016التصغير ديال النسخة بتاريخ 16:33، 1 دجنبر 2016470 × 200 (6 كيلوبايت)AlwaysAngryUser created page with UploadWizard

هاد 1 صّفحات كيخدّمو هاد لفيشي:

التخدام لعالمي د لفيشي

لويكيات التالية كاتخدّم هاد لفيشي:

ميتاداتا