Untitled
raw download clone
TEXT
views 23
,
size 4434 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=-6;   {нижня межа елементiв матрицi}
     vm=9;     {верхня межа елемент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 selection_sort(a:arr;n:integer):arr;
var
    i, id_max,j:integer;    {лiчильник,индифікатор максимального елементу, лічильник}
      max: real;
begin
j := n; {j це невідсортовані елементи масиву}
  while j > 1 do begin
        max := a[1];{вважатимемо 1 елемент за максимальний}
        id_max := 1; {вважатимемо 1 елемент за максимальний}
        for i := 2 to j do    {змiщення по елементам}
            if a[i] > max then begin     {пошук максимального елементу}
                max := a[i];
                id_max := i
            end;
        a[id_max] := a[j]; {проводимо обмін максимального елементу з максимально невідсортованим елементом a[j]}
        a[j] := max;
        j := j - 1
    end;
    selection_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(selection_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.