1. Объясните, что произойдёт при поиске, если в массиве нет нужного элемента.
При поиске в массиве, если нужного элемента нет, то поиск завершится неудачей и обычно возвращается специальное значение (например, -1), чтобы указать на отсутствие элемента в массиве.
2. Вспомните, как вы ищете слово в словаре. Попробуйте описать алгоритм, который позволит ускорить поиск, если все значения отсортированы (например, по возрастанию).
Для ускорения поиска, когда значения отсортированы, можно использовать бинарный поиск. Алгоритм бинарного поиска заключается в том, что на каждом шаге ищется средний элемент в отсортированной последовательности, и сравнивается с искомым значением. Если искомое значение больше, чем средний элемент, поиск продолжается в правой половине последовательности, иначе в левой половине.
3. Объясните, почему при поиске максимального элемента и его номера не нужно запоминать само значение максимального элемента.
При поиске максимального элемента и его номера не нужно запоминать само значение максимального элемента, так как можно использовать переменную-счетчик для хранения номера максимального элемента, и обновлять значение этой переменной, если встречается элемент, больший, чем текущий максимальный элемент.
4. На какой идее основан метод сортировки выбором?
Метод сортировки выбором основан на поиске минимального элемента в неотсортированной части массива и перестановке его в начало этой части, пока не будет отсортирован весь массив.
5. Объясните, зачем нужен вложенный цикл в алгоритме сортировки.
В алгоритме сортировки выбором вложенный цикл используется для нахождения минимального элемента в неотсортированной части массива. Внешний цикл используется для перебора всех элементов массива и установки границы между отсортированной и неотсортированной частями массива.
6. Как нужно изменить программу сортировки, чтобы элементы массива были отсортированы по убыванию?
Для изменения программы сортировки, чтобы элементы массива были отсортированы по убыванию, необходимо изменить условие сравнения на знак "больше" (>) вместо "меньше" (<) при нахождении минимального элемента в неотсортированной части массива.