profile
Опубликовано 5 лет назад по предмету Информатика от Физика84

Отсортировать массив который заполнен случайными целыми числами методом прямого сравнения

  1. Ответ
    Ответ дан Аккаунт удален

    PascalABC.NET 3.3, сборка 1627 от 27.01.2018

    Внимание! Если программа не работает, обновите версию!

    procedure SortByInsert(a: array of integer);

    // сортировка простыми вставками

    begin

     for var i := 1 to a.Length - 1 do

       if a[i - 1] > a[i] then begin

         var (p, j) := (a[i], i - 1);

         while (j >= 0) and (a[j] > p) do

           (a[j + 1], j) := (a[j], j - 1);

         a[j + 1] := p

       end

    end;


    begin

     var a := ArrRandom(15, -50, 50); a.Println;

     SortByInsert(a); a.Println

    end.

    Пример

    -47 -37 -9 44 7 43 44 -10 5 -12 4 -24 7 21 -47

    -47 -47 -37 -24 -12 -10 -9 4 5 7 7 21 43 44 44

Самые новые вопросы