Сортировкаодномерных массивов методом пузырька.
При работе с массивами данных не редко возникает задача их сортировки по возрастанию или убыванию, т.е. упорядочивания. Это значит, что элементы того же нужно расположить строго по порядку. Например, в случае сортировки по возрастанию предшествующий элемент должен быть меньше последующего (или равен ему).
Существует множество методов сортировки. Одни из них являются более эффективными, другие – проще для понимания. Достаточно простой для понимания является сортировка методом пузырька, который также называют методом простого обмена.
write ('Исходныймассив: ');
fori := 1tomdo begin
arr[i] := random(256);
write (arr[i]:4);
end;
writeln;
fori := 1tom-1do
forj := 1tom-ido
ifarr[j] > arr[j+1]then begin
k := arr[j];
arr[j] := arr[j+1];
arr[j+1] := k
end;
write ('Отсортированный массив: ');
fori := 1tomdo
write (arr[i]:4);
Самостоятельно:
Сформировать случайный массив В(9). Упорядочить его по убыванию. Подсчитать количество перестановок.
Сформировать случайный массив А(12). Упорядочить первые шесть элементов по возрастанию, последние шесть элементов упорядочить по убыванию.
Сформировать массив из указанного количества элементов. Упорядочить элементы в указанном диапазоне.
