ВУЗ:
Составители:
3
3
1. *В одномерном массиве определить первый отрицательный элемент и его номер.
2. Исключить из массива А1..AN пеpвый отpицательный элемент.
3. Исключить из массива А1..AN пеpвыйчетныйэлемент, следующий за максимальным.
4. Дан массив целых чисел a1,..an.Выяснить, какая из трех ситуаций имеет место:все
числа a1,..an равны нулю,в последовательности a1,...,an первое ненулевое число-
положительное,первое ненулевое число-отрицательное.
5. Дан массив целых чисел a1,..an.Выяснить, какая из трех ситуаций имеет место:все
числа a1,..an равны нулю,в последовательности a1,...,an первое ненулевое число-
положительное,первое ненулевое число-отрицательное.
6. Даны целые числа a1,..,an.Определить количество целых чисел,входящих в последова-
тельность a1,...,an по одному разу.
7. Даны действительные числа a1,..,an.Требуется найти В равное среднему арифметиче-
скому чисел a1,..,an,и наибольшее отклонение от среднего,т.е. max(/a1-b/,/a2-b/,../an-b/).
8. Дан массив действительных чисел a1,...,an.Найти
максимальный элемент среди отрицательных элементов и поменять его местами с ми-
нимальным положительным.
9. *В одномерном массиве перенести в начало максимальный элемент.
10. Пеpенести в начало одномеpного массива втоpой нулевой элемент.
11. Ввести массив а1,...,а16. Получить новый массив по правилу (а1+а16,
а2+а15,...,а8+а9). Найти минимальный элемент полученного массива.
12. *В одномерном массиве перенести в конец минимальный элемент .
13. Пеpенести в хвост одномеpного массива все отpицательные элементы.
14. Пеpенести в начало одномеpного массива все нечетные элементы.
15. В одномерном массиве найти первую группу повторяющихся элементов.
16. Выполните примеры 10 и 11, реализуя ввод элементов массива в цикле, в котором
производится их обработка.
10. АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ
Под сортировкой
понимают процесс перестановки объектов данного мас-
сива в определенном порядке. Целью сортировки являются упорядочение
массивов для облегчения последующего поиска элементов в данном массиве.
Рассмотрим основные алгоритмы сортировки по возрастанию числовых зна-
чений элементов массивов. Существует много методов сортировки массивов.
В этой работе будут рассмотрены алгоритмы двух методов: модифицирован-
ного метода простого выбора и метода парных перестановок.
10.1. Сортировка модифицированным методом простого выбора
Этот метод основывается на алгоритме поиска минимального элемента.
В массиве А(1..n) отыскивается минимальный элемент, который ставится
на первое место . Для того, чтобы не потерять элемент , стоящий на пер-
вом месте , этот элемент устанавливается на место минимального . Затем
в усеченной последовательности, исключая первый элемент, отыскивается
минимальный элемент и ставится на второе место и так далее n-1 раз пока
не встанет на свое место предпоследний n-1 элемент массива А, сдвинув
максимальный элемент в самый конец.
Рассмотрим алгоритмическое решение задачи на примере сортировки
некоторого массива значений по возрастанию. В соответствии с вышеопи-
санным методом нам необходимо несколько раз выполнять операции поиска
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
