Алгоритм поразрядной сортировки от младшего разряда к старшему (LSD) C++. Нужно отсортировать НЕ ЦЕЛОЧИСЛЕННЫЙ - id1342720020200416 от танюша237 16.04.2020 18:24

Question

Информатика: Алгоритм поразрядной сортировки от младшего разряда к старшему (LSD) C++. Нужно отсортировать НЕ ЦЕЛОЧИСЛЕННЫЙ МАССИВ, а список людей. Программа уже как три дня готова, но в ней не хватает алгоритма поразрядной сортировки от младшего разряда к старшему (LSD). Напишите код самой сортировки.

танюша237 · Accepted Answer

{ Free Pascal - fpc 2.6.4 }
var
i,n:integer;
A,B:array of integer;
p:longint;
begin
Write('Число элементов в векторах='); Read(n);
Randomize;
SetLength(A,n);
Writeln('Вектор A');
for i:=0 to n-1 do begin A[i]:=Random(51)-25; Write(A[i],' ') end;
Writeln;
SetLength(B,n);
p:=0;
Writeln('Вектор B');
for i:=0 to n-1 do begin
    B[i]:=Random(51)-25;
    Write(B[i],' ');
    p:=p+A[i]*B[i]
    end;
Writeln;
Writeln('Скалярное произведение равно ',p);
end.

Тестовое решение:
Число элементов в векторах=15
Вектор A
-16 -6 -1 6 -6 7 22 4 16 19 3 -21 19 22 7
Вектор B
21 21 -2 -8 -3 25 -4 20 6 -11 8 10 -16 -16 19
Скалярное произведение равно -1145

MOGZ ответил