Главная /
Программирование на языке Pascal /
Какой метод сортировки реализует этот фрагмент программы? for i:= 1 to n-1 do begin x:= a[i+1]; l:= 1; r:= i; while l<=r do begin s:= (l+r)div 2; if a[s]<x then l:= s+1 else r:= s-1; end; for j:= i downto 0 do a[j]:= a[j+1]; a[l]:= x; end;
Какой метод сортировки реализует этот фрагмент программы?
for i:= 1 to n-1 do
begin x:= a[i+1];
l:= 1;
r:= i;
while l<=r do
begin
s:= (l+r)div 2;
if a[s]<x then l:= s+1
else r:= s-1;
end;
for j:= i downto 0 do a[j]:= a[j+1];
a[l]:= x;
end;
вопрос
Правильный ответ:
сортировка простыми вставками
сортировка простыми вставками с барьером
сортировка бинарными вставками
сортировка простым выбором
Сложность вопроса
75
Сложность курса: Программирование на языке Pascal
75
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный решебник интуит.
08 май 2019
Аноним
Я завалил зачёт, за что я не увидел данный сайт с решениями интуит прежде
11 апр 2017
Аноним
Если бы не эти решения - я бы не осилил c этими тестами intuit.
02 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # На сколько компонент связности распадается граф, содержащий семь вершин, если он задан таким списком ребер?a g a d b c c h f b f c
- # Полный тестовый набор для переменной целого типа, значение которой по условию решаемой задачи лежит в диапазоне [0..100], может включать тесты со следующими значениями этой переменной:
- # Какой из вариантов расстановки скобок в выражении a + b or c shl a * c - a mod b > a не меняет порядок выполнения операций?
- # 1. Чтобы иметь возможность добавлять информацию в конец текстового файла, его нужно открыть при помощи команды
- # Какая последовательность символов будет содержаться в файле f: file of char после выполнения следующего отрывка программы: rewrite(f); for c:= 'а' to 'р' do write(f,c); {c: char} seek(f,10); read(f,c); truncate(f); seek(f,15); write(f,c);