level 5
大耳朵东东7
楼主
var
n,m,i,j,l,k,s:longint;
x:array[0..1000002] of longint;
procedure qsort(l,r:longint);
var
i,j,mid,p:longint;
begin
i:=l;j:=r;
mid:=x[(l+r) div 2];
while i<=j do
begin
while (x[i]<mid) do inc(i);
while (x[j]>mid) do dec(j);
begin
p:=x[i];x[i]:=x[j];x[j]:=p;
inc(i);dec(j);
end;
end;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
begin
readln(n);
for i:=1 to n do
readln(x[i]);
qsort(1,n);
for i:=1 to n do
writeln(x[i]);
end.
快排,但是运行出来不对。
2014年07月13日 01点07分
1
n,m,i,j,l,k,s:longint;
x:array[0..1000002] of longint;
procedure qsort(l,r:longint);
var
i,j,mid,p:longint;
begin
i:=l;j:=r;
mid:=x[(l+r) div 2];
while i<=j do
begin
while (x[i]<mid) do inc(i);
while (x[j]>mid) do dec(j);
begin
p:=x[i];x[i]:=x[j];x[j]:=p;
inc(i);dec(j);
end;
end;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
begin
readln(n);
for i:=1 to n do
readln(x[i]);
qsort(1,n);
for i:=1 to n do
writeln(x[i]);
end.
快排,但是运行出来不对。