Сортировка
жүктеу/скачать 426,72 Kb.
|
- Бұл бет үшін навигация:
- Второй проход.
- Третий проход.
- Б) Обращение массива. Задача № 2
- := A[1];
- Блок обращения линейного массива: var A: array[1..10] of integer;
| Первый проход. Найти минимальный элемент и поставить на первое место (поменять местами с А(1)). Для поиска минимального элемента требуется (n-1) сравнений. Элементов в массиве 5, следовательно количество итераций сравнения – 4.
Второй проход. Из оставшихся найти минимальный элемент и поставить на второе место (поменять местами с А(2)), и т. д. Количество итераций сравнения – 3. Третий проход. Количество итераций сравнения – 2. Четвертый проход. Количество итераций сравнения – 1. Для данного массива линейная сортировка осуществляется за 10 итераций. Б) Обращение массива. Задача № 2: Заполнить линейный массив и обратить его. Пример, исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 Результат: 0 1 -10 8 -6 -4 10 3 -5 4 Словесный разбор задачи: Для обращения массива нужно поменять первый и последний элемент местами Для этого запоминаем первый элемент С:= A[1]; тем временем в первый элемент заносим последний элемент A[1]:= A[N], а затем A[N]:=.C; Далее нужно выполнить тоже самое со вторым и предпоследним и т.д. Если быть внимательным то можно увидеть что количество перестановок будет равно половине элементов массива. Поэтому цикл, в котором будет осуществляться перестановка будет = N/2. for i:=1 to N div 2 do begin c:= A[i]; A[i]:=A[n-i+1]; A[n-i+1]:= c; end; Блок обращения линейного массива: var A: array[1..10] of integer; i, c: integer; begin { заполнить массив } жүктеу/скачать 426,72 Kb. Достарыңызбен бөлісу:
|