Untitled
raw download clone
TEXT
views 29
,
size 4038 b
program  zad1;
{}

{$mode objfpc}{$H+}

uses   crt,
  {$IFDEF UNIX}{$IFDEF UseCThreads}
  cthreads,
  {$ENDIF}{$ENDIF}
  Classes
  { you can add units after this };
Const
     gen=4;       {загальна кiлькiсть знакiв для виведення чисел}
     fr=2;        {кiлькiсть знакiв пiсля десяткової крапки}
     n0=1;        {мiнiмальна довжина масиву}
     nfull=100;   {максимальна довжина масиву}
     nm=-8;   {нижня межа елементiв матрицi}
     vm=8;     {верхня межа елементiв матрицi}

Type arr=array [1..nfull] of real;  {тип-масив дiйсних чисел}
Var
   n:integer;    {реальна довжина масиву}
   a:arr;        {масив дiйсних чисел}
  {функцiя введення реальної довжини масиву}
function in_n(nn0,nnfull:integer):integer;
var
   nn:integer;  {замiсник функцї}
begin
    repeat
           writeln('Введiть довжину масиву в межах вiд ',nn0,' до ',nnfull);
           readln(nn);
           if not((nn>=nn0) and (nn<=nnfull))
                then writeln('Недопустиме значення!');
     until (nn>=nn0) and (nn<=nnfull);
     in_n:=nn;    {"передаємо повноваження": надаємо значення функцiї
                    вiд змiнної - замiсника функцiї}
end;

      {процедура введення масиву}
procedure inarr(var aa:arr; nn:integer; nnm,nvm:real);
var i:integer;    {лiчильник елементiв масиву}
begin
     {заповнення масиву дiйсними числами в межах nnm..nvm}
     for i:=1 to nn do
           aa[i]:=nnm+(nvm-nnm)*random;
end;

      {процедура виведення масиву}
procedure outarr(aa:arr; nn:integer);
var i:integer;    {лiчильник елементiв масиву}
begin
     for i:=1 to nn do
           write(aa[i]:gen:fr,' ');
     writeln;
end;

{обрахування середнього значення матриці та запис в результуючу матрицю}
function Insertion_sort(a:arr;n:integer):arr;
var
    i,j:integer;    {лiчильник, лічильник}
     tmp: real;      {змінна для обміну}
begin
  for i:=2 to n do   {змiщення по елементам}
    begin
      tmp := a[i];  {запом'ятовуємо поточне значення}
      j := i-1;
      while (tmp<a[j]) and (j>=1) do  {пошук місця для вставки tmp}
      begin
       a[j+1] := a[j];            {обмін}
       j := j-1;
      end;
      a[j+1] := tmp;               {обмін}
    end;
    Insertion_sort:=a;



end;


      {Основний блок програми}
Begin
     clrscr;   {очистка екрану}
     randomize; {запуск генератора випадкових чисел}
     n:=in_n(n0,nfull);  {введення реальної довжини масиву завдяки
                           функцiї введення реальної довжини масиву}

     inarr(a,n,nm,vm);      {Виклик процедури введення масиву}
     writeln;   {пропустимо рядочок на екранi}
     writeln('Масив:');
     outarr(a,n);         {Виклик процедури виведення масиву}
     writeln;   {пропустимо рядочок на екранi}
     outarr(Insertion_sort(a,n),n); {виведемо новий массив}
     writeln;   {пропустимо рядочок на екранi}
     writeln('Програму завершено. Для виходу натиснiть Enter.');
     readln;       {затримка екрану}
End.   {ну ось i все}
close fullscreen
Login or Register to edit or fork this paste. It's free.