וִידֵאוֹ: מהו חיפוש בינארי ב-C++?
2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47
א חיפוש בינארי הוא פשטני אַלגוֹרִיתְם מיועד למציאת מיקום פריט המאוחסן ברשימה ממוינת. יש כמה וריאציות ל חיפוש בינארי ב-C תוכנית, כגון בדיקת שוויון ופחות מאשר בכל שלב של אַלגוֹרִיתְם.
מזה, מהו חיפוש בינארי ב-C++?
חיפוש בינארי ב-C++ חיפוש בינארי היא שיטה למצוא את האלמנט הנדרש במערך ממוין על ידי חצייה חוזרת של המערך ו מחפש במחצית. שיטה זו נעשית על ידי התחלת המערך כולו. ואז זה נחתך בחצי. תוכנית שמדגימה חיפוש בינארי ב-C++ מובא להלן.
מה זה חיפוש בינארי עם דוגמה? חיפוש בינארי מחפש פריט מסוים על ידי השוואת הפריט האמצעי ביותר של האוסף. אם מתרחשת התאמה, האינדקס של הפריט מוחזר. אם הפריט האמצעי גדול מהפריט, אזי מתבצע חיפוש בפריט במערך המשנה משמאל לפריט האמצעי.
שנית, מה הכוונה בחיפוש בינארי?
במדעי המחשב, חיפוש בינארי , המכונה גם חצי מרווח לחפש , לוגריתמי לחפש , או בינארי לקצוץ, הוא א לחפש אלגוריתם שמוצא את המיקום של ערך יעד בתוך מערך ממוין. חיפוש בינארי משווה את ערך היעד לאלמנט האמצעי של המערך.
למה משמש החיפוש הבינארי?
בצורה הפשוטה ביותר, חיפוש בינארי הוא היה בִּמְהִירוּת למצוא ערך ברצף ממוין (ראו רצף כמערך רגיל לעת עתה). נכנה את הערך המבוקש ערך היעד לצורך הבהירות. חיפוש בינארי שומר על רצף משנה רציף של רצף ההתחלה שבו ערך היעד נמצא בוודאי.