pascal快排教程

来源:百度知道 编辑:UC知道 时间:2024/05/29 15:27:52
急啊

procedure sort(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;j:=r;
x:=a[(l+r) div 2];
repeat
while a[i]<x do inc(i);
while x<a[j] do dec(j);
if not(i>j) then begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);dec(j);
end;
until i>j;
if l<j then sort(l,j);
if i<r then sort(i,r);
end;
对有n个数的数组a进行排序,一开始在主程序中执行sort(1,n);