مثال 1 (مستوى 2) |
{بحث ثنائي في جدول}
ليكن
ج : جدول ( 10 ) ؛
ب1 ، ب2 ، ش : صحاح ؛
موجود : منطيقي ؛
ك : صحيح ؛
بداية
ملء_جدول ( ج ، [ 34 ، 56 ، 67 ، 77 ، 88 ، 99 ، 123 ، 222 ، 760 ، 1000 ] ) ؛
ك := 123 ؛
ب1 := 1 ؛
ب2 := 10 ؛
موجود := خطأ ؛
مادام ( ب1 <= ب2 ) و لا موجود
ش := ( ب1 + ب2 ) / 2 ؛
إذا عنصر ( ج [ ش ] ) = ك
موجود := صواب
وإلا
إذا ك < عنصر ( ج [ ش ] )
ب2 := ش - 1
وإلا
ب1 := ش + 1
نهاية_إذا
نهاية_إذا
نهاية_مادام ؛
اكتب ( موجود )
نهاية