1

Помогите разобраться в элементарной задаче. Пользователем вводится диапазон чисел, которые затем рандомно генерируются и выводятся в порядке возрастания.

Мой ответ "потому что при сортировке проверяется предыдущий элемент массива" не приняли

for i := 2 to n do
    for j := n downto i do
      if A[j] < A[j - 1] then
      begin
        tmp := A[j - 1];
        A[j - 1] := A[j];
        A[j] := tmp;
 end;
1
  • 2
    i := 2 - наводит на размышления
    – user176262
    27 мар 2018 в 18:23

2 ответа 2

3

Вероятно преподавателю не понравилось, что вы пишете цикл от 2 а не от 1. Обычно сортировку пузырьком делают так.

for i := 1 to n-1 do
    for j := 1 to n-i do
      if A[j] > A[j + 1] then
      begin
        tmp := A[j + 1];
        A[j] := A[j + 1];
        A[j + 1] := tmp;
      end;

Хотя по мне можно и от 2. Они по сути идентичны.

0

Я обычно, если по возрастанию, пишу так:

for i := 1 to n-1 do
  for j := i+1 to n do
    if A[j] > A[i] then begin
      tmp := A[j];
      A[j] := A[i];
      A[i] := tmp;
    end;

Если по убыванию, то знак > меняю на <.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.