Быстрая сортировка(Хоара)

[GetMax]

понимаете мне нужно, чтобы массив передавался, а не определялся рандомно в самой процедуре

Не понимаю....

 quickSort1(lst,1,max div 2, max div 2 + 1, max);

Это разве не передача массива?

[Karl__]

Мне нужно именно к этому коду адаптировать, так требуют.

Uses Crt;
Const		N = 50;
Type 		T_Mas = Array [1..N] of Integer;
Var		Mas	: T_Mas;
		Kol	: Integer;

				
Procedure Count (Var Kol:Integer);
{Процедура определения размерности массива}
Var		IOR	: Word;
Begin
Write('Введите размерность массива: ');
	Repeat
		{$I-} ReadLn(Kol); {$I+}
		IOR := IOResult;
		If odd(IOR) or (Kol>N) Then
			WriteLn('Ошибка. Повторите ввод.')
	Until (Kol<=N) and (IOR=0)
End;


Procedure Filling (Kol:Integer; Var A: T_Mas);
{Процедура заполнения массива}
Var I : Integer;
Begin
	Randomize;
	For I := 1 To Kol Do A[I] := Random(N)
End;


Procedure Print (Kol:Integer; A: T_Mas);
{Процедура вывода массива}
Var I : Integer;
Begin
	For I:=1 to Kol do Write (A[I], ' ')
End;

procedure 
{................процедура быстрой сортировки..........}

Begin
	ClrScr;
	Count(Kol);
	Filling(Kol, Mas);
	WriteLn('Исходный массив'); Print (Kol, Mas);
	{................процедура быстрой сортировки..........}
	WriteLn;
	WriteLn('Отсортированный массив'); Print (Kol, Mas);
	Repeat until KeyPressed
End.

[GetMax]

Begin
	ClrScr;
	Count(Kol);
	Filling(Kol, Mas);
	WriteLn('Исходный массив'); Print (Kol, Mas);
	{................процедура быстрой сортировки..........}
        quickSort1(Mas,1,Kol div 2, Kol div 2 + 1, Kol)
	WriteLn;
	WriteLn('Отсортированный массив'); Print (Kol, Mas);
	Repeat until KeyPressed
End.

То, что нужно?

[Karl__]

вроди да, а можете вставить свою процедуру в мой код последний, я уже боюсь ошибок наделать.

[GetMax]

Uses Crt;
Const		N = 50;
Type 		T_Mas = Array [1..N] of Integer;
Var		Mas	: T_Mas;
		Kol	: Integer;

				
Procedure Count (Var Kol:Integer);
{Процедура определения размерности массива}
Var		IOR	: Word;
Begin
Write('Введите размерность массива: ');
	Repeat
		{$I-} ReadLn(Kol); {$I+}
		IOR := IOResult;
		If odd(IOR) or (Kol>N) Then
			WriteLn('Ошибка. Повторите ввод.')
	Until (Kol<=N) and (IOR=0)
End;


Procedure Filling (Kol:Integer; Var A: T_Mas);
{Процедура заполнения массива}
Var I : Integer;
Begin
	Randomize;
	For I := 1 To Kol Do A[I] := Random(N)
End;


Procedure Print (Kol:Integer; A: T_Mas);
{Процедура вывода массива}
Var I : Integer;
Begin
	For I:=1 to Kol do Write (A[I], ' ')
End;


{................процедура быстрой сортировки..........}
procedure quicksort1(var a: T_Mas; Lo,Hi, Lo1, Hi1: integer);

  procedure sort1(l1, r1, l2, r2: integer);
  var
    i,j,x,y: integer;
  begin
    {сортировка по возрастанию}
    i:=l1; j:=r1; x:=a[random(r1-l1+1)+l1]; 
    repeat
      while a[i]<x do i:=i+1; 
      while x<a[j] do j:=j-1;
      if i<=j then
      begin
        if a[i] > a[j] then
        begin
          y:=a[i]; a[i]:=a[j]; a[j]:=y;
        end;
        i:=i+1; j:=j-1;
      end;
    until i>=j;
    if l1<j then sort1(l1,j, l2, r2);
    if i<r1 then sort1(i,r1, l2, r2);
   
  {сортировка по убыванию}
   i:=l2; j:=r2; x:=a[random(r2-l2+1)+l2];
   repeat
      while a[i]>x do i:=i+1; 
      while x>a[j] do j:=j-1;
      if i<=j then
      begin
        if a[i] < a[j] then 
        begin
          y:=a[i]; a[i]:=a[j]; a[j]:=y;
        end;
        i:=i+1; j:=j-1;
      end;
   until i>=j;
   if l2<j then sort1(l1, r1, l2,j);
   if i<r2 then sort1(l1, r1, i,r2);
  end;

begin {quicksort1};
  randomize;
  sort1(Lo,Hi,Lo1,Hi1);
end; {quicksort1}

Begin
	ClrScr;
	Count(Kol);
	Filling(Kol, Mas);
	WriteLn('Исходный массив'); Print (Kol, Mas);
	{................процедура быстрой сортировки..........}
        quickSort1(Mas,1,Kol div 2, Kol div 2 + 1, Kol);
	WriteLn;
	WriteLn('Отсортированный массив'); Print (Kol, Mas);
	Repeat until KeyPressed
End.

[Karl__]

Ура!

[Karl__]

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