ГДЗ Информатика 9 класс. Учебник [Бондаренко А.А., Ластовецкий В.В.] 2017

1. В чем заключается сущность сортировки массива методом выбора максимального элемента?
Алгоритм сортировки выбором находит в исходном массиве максимальный или минимальный элементы, в зависимости от того как необходимо сортировать массив по возрастанию или по убыванию. Если массив должен быть упорядочен по росту, то из исходного массива необходимо выбирать минимальные элементы. Если же массив необходимо отсортировать по убыванию, то выбирать следует максимальные элементы.
2. В чем заключается сущность сортировки массива методом пузырька?
Сортировка пузырьком - самый алгоритм сортировки, применяемый чисто для учебных целей. Практического применения этого алгоритма нету, так как он не эффективен, особенно если необходимо отсортировать массив большого размера. К плюсам сортировки пузырьком относится простота реализации алгоритма. Алгоритм сортировки пузырьком сводится к повторению проходов по элементам сортируемого массива. Проход по элементам массива выполняет внутренний цикл. За каждый проход сравниваются два соседних элемента, и, если порядок неверный элементы меняются местами. Внешний цикл будет работать до тех пор, пока масса не будет отсортирован.
3. На каком месте в массиве может содержаться его наибольший элемент, если массив не упорядочен?
Дадим понятие массива. Массив - это упорядоченный именуемый набор из фиксированного количества однотипных данных.
Обменные сортировки - выполняется обмен между двумя элементами массивов, если соответствующие элементы расположены в исходном массиве неупорядоченно; процесс повторяется или определенное количество раз, или пока элементы в массиве не станут упорядоченными;
4. На каком месте в массиве может содержаться его наименьший элемент, если массив сортируются по возрастанию; по убыванию?
Первый шаг сортировки (k = 1) осуществляется следующим образом.

---

---

Назад

Вперед

1 ... 33 34 35 36 37 38 39 40 41 ... 58

ГДЗ 9 клас Информатика 2017 Ранок Бондаренко Ластовецький Пилипчук Шестопалов Учебник