1.Что такое выход за границы массива? Что опаснее – чтение или запись данных за границами массива? 2. На какой идее основан метод сортировки выбором?
3. Объясните, зачем нужен вложенный цикл в алгоритме сортировки.
4. Как нужно изменить программу сортировки, чтобы элементы массива были отсортированы по
убыванию?
5. Перечислите характеристики типа данных «СПИСОК».
6. Как проверить наличие элемента в списке?
Чтение данных за границами массива также может привести к ошибке, но в этом случае ошибку можно обычно обнаружить и исправить.
С другой стороны, запись данных за границами массива является более опасной, так как это может привести к перезаписи значений других переменных или вообще к неожиданному поведению программы, что может быть сложно отследить и исправить.
2. Метод сортировки выбором основан на простой идее выбора наименьшего (или наибольшего) элемента из массива и перемещении его в начало (или конец) массива. Затем этот процесс повторяется для оставшихся элементов до полной сортировки массива.
3. Вложенный цикл используется в алгоритме сортировки для перебора всех элементов массива и сравнения их с остальными элементами. Он позволяет нам проверить каждую пару элементов на возможную необходимость их смены местами, чтобы достичь правильной сортировки.
4. Для того чтобы отсортировать элементы массива по убыванию, необходимо изменить способ сравнения элементов. Вместо того, чтобы выбирать наименьший элемент, нужно выбирать наибольший элемент и помещать его в конец (начало) массива. Также необходимо изменить вложенный цикл и условие проверки элементов для обеспечения правильной сортировки по убыванию.
5. Характеристики типа данных "СПИСОК" включают в себя:
- Динамичность: список может изменять свой размер, добавлять или удалять элементы без необходимости определения его фиксированного размера.
- Универсальность: в списке можно хранить элементы разных типов данных.
- Упорядоченность: элементы списка обычно хранятся в определенном порядке, который можно изменять.
- Доступ по индексу: элементы списка можно получать по их порядковому номеру (индексу).
- Возможность дублирования: список может содержать несколько одинаковых элементов.
6. Для проверки наличия элемента в списке можно использовать операцию проверки на вхождение (оператор in) или метод списка count().
Оператор in позволяет проверить, содержится ли элемент в списке. Например, если "элемент" in список, то условная конструкция вернет значение True, если элемент содержится в списке, и False в противном случае.
Метод count() возвращает количество повторений элемента в списке. Если элемент содержится в списке, то метод вернет число больше нуля. Если элемент не найден, то метод вернет ноль.