<prompt> Tekeleza algoriti ya utafutaji wa binary ili kupata nambari fulani katika safu iliyopangwa.  <response>: Hakika, hapa kuna utekelezaji wa Python wa algorithm ya utaftaji wa binary ambayo hupata nambari iliyotolewa katika safu iliyopangwa: python def binary_searcharr, x: low 0 high lenarr - 1 katikati 0 wakati chini. juu: mid juu chini 2 Ikiwa x ni kubwa zaidi, puuza nusu ya kushoto ikiwa arrmid x: low mid 1 Ikiwa x ni ndogo, puuza nusu ya elif arrmid x: juu katikati - 1 inamaanisha x iko katikati kwingine: rudi katikati Tukifika hapa, basi kipengele hakipo rudisha -1 Jaribu msimbo arr 2, 3, 6, 7, 8 . Katika msimbo huu, chaguo za kukokotoa binary_search huchukua hoja mbili, safu iliyopangwa arr na nambari ya kutafuta x. Chaguo za kukokotoa hutumia kitanzi cha muda kugawa na kupunguza safu ya utafutaji kwa kupuuza nusu ya kulia au kushoto ya masafa kutegemea kama nambari tunayotafuta ni kubwa au ndogo kuliko kipengele cha kati, hadi ipate kipengele au safu ya utafutaji. ni tupu. Ikiwa nambari inapatikana, kazi inarudi index yake katika safu, na ikiwa haipo, inarudi -1 ili kuonyesha kwamba nambari haipo katika safu. 