Бірінші қадам:
цикл шарттарын тексеру: 0 < 9-шын
average_index = 0 + (9 — 0) / 2 = 4, орташа элемент -4
шартты операцияда тексеру 15 <= (-4) - false
сондықтан first_index = 4 + 1 = 5
Екінші қадам:
цикл шарттарын тексеру: 5 < 9-шын
average_index = 5 + (9 — 5) / 2 = 7, 7 орташа элементі
шартты операцияда тексеру 15 <= 7-false
сондықтан first_index = 7 + 1 = 8
Үшінші қадам:
цикл шарттарын тексеру: 8 < 9-шын
average_index = 8 + (9 — 8) / 2 = 8 // 8 орташа элементі
шартты операцияда тексеру 15 <= 8-false
сондықтан first_index = 8 + 1 = 9
Төртінші қадам:
цикл шарттарын тексеру: 9 < 9 — false // циклден шығу
бұл жағдайда last_index айнымалысындағы мән өзгерген жоқ, себебі массивтің соңғы элементінде ізделетін мән
С++ де массивте сызықтық іздеу
Алаптардағы Сызықтық іздеу, немесе оны қалай атайды, іздеу массивтерде тиімді, элементтердің аз саны бар, және де мұндай алаптардағы элементтер сұрыпталмаған және реттелмеген. Массивтердегі Сызықтық іздеу алгоритмі массивтің барлық элементтерін жүйелі түрде тексереді және оларды негізгі мәнмен салыстырады. Осылайша, ізделетін мәнді табу үшін массивтегі мәндердің жартысын орташа тексеру қажет. Іздеу мәні жоқ екеніне көз жеткізу үшін барлық массив элементтерін тексеру қажет. Массивте ең аз мәнді іздейтін бағдарламаны әзірлейміз. Бағдарламада іздеу массивте Сызықтық іздеу алгоритміне сәйкес жүзеге асырылды.
Достарыңызбен бөлісу: |