Сортировка массива
Вопросы которые будут в тесте на следующем уроке:
- Что такое сортировка?
- Какие существуют типы задач на поиск элементов в массиве.
- Как найти элемент массива с определенным значением?
- Как называется описанный метод сортировки по возрастанию?
Проходя по массиву, ищем два соседних элемента, которые расположены не по возрастанию. Найдя такие элементы, меняем их местами. Продолжаем до тех пор, пока за весь проход по массиву не будет сделано ни одной перестановки. - Какие служебные слова применяются для записи цикла с постусловием
- Какая команда пропущена в данном участке программы, отвечающем за поиск максимального элемента массива. Запишите команду без пробелов.
r:=1;
for i:=2 to n do
if a[i]>a[r]
then … - Какое служебное слово пропущено в данной записи цикла с постусловием?
repeat
i:=i-1;
… i=0; - Установите верный порядок следования команд при сортировке массива из 10 элементов по возрастанию методом выбора.
- Установите верный порядок следования команд при поиске в массиве из 50 элементов, элемента равного k
- Запишите без пробелов команду, которая пропущена в данном алгоритме сортировки массива по убыванию методом пузырька.
p:=false;
while p=false do
begin
…
for i:=1 to n-1 do
if a[i]<a[i+1]
then begin
p:=a[i];
a[i]:=a[i+1];
a[i+1]:=p;
end;
end;
Добавить комментарий