לוח מובילים

נגיד בהתחלה מציבים למינימום ולמקסימום את האיבר הראשון. אח"כ משווים את הראשון לשני. נניח הראשון יותר גדול. אח"כ משווים את הראשון (כי הוא יצא יותר גדול) למקסימום ואת השני למינימום ומציבים בהתאם. ז"א 3 השוואות לכל 2 איברים אח"כ עוברים לזוג המספרים הבא וכן הלאה כל פעם המינימום והמקסימום מתעדכנים בהתאם כמובן שאפשר לשפר את החיפוש. אפשר לעשות חיפוש רקורסיבי שמוצא כל פעם מינימום ומקסימום בחצי מהמערך אבל למה שהוא ביקש נראה לי שהפתרון שכתבתי מספיק