Разобрать методы сортировки массивов: пузырька, выбора, вставок, быстрая сортировка. Написать программу выполняющую шейкерную сортировку (при сортировке пузырьком самый легкий (наименьший) эл-т поднимается в начало за проход, при шейкерной - самый легкий поднимается, самый тяжелый опускается в конец.
var a,n,i,s:integer;
begin
write('Число элементов последовательности ');
readln(n);
for i:=1 to n do begin
write(i,' элемент последовательности = ');readln(a);
if (a mod 2 <>0) then s:=s+a;
end;
writeln('Сумма нечетных = ',s);
end.
Тестовое решение:
Число элементов последовательности 5
1 элемент последовательности = 3
2 элемент последовательности = 2
3 элемент последовательности = 4
4 элемент последовательности = 1
5 элемент последовательности = 5
Сумма нечетных = 9