【模板】快速排序

最新推荐文章于 2023-04-10 20:38:13 发布

sslgzzzy

最新推荐文章于 2023-04-10 20:38:13 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷题

本文链接：https://blog.youkuaiyun.com/sslgzzzy/article/details/55802741

洛谷题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用Pascal语言实现的快速排序算法。通过递归地将数组分为较小和较大元素的两个子数组，该算法能有效地对大量数据进行排序。文章提供了完整的Pascal代码示例，并详细展示了如何通过选取基准元素并交换数组元素来实现分区的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var
a:array[1..100000]of longint;
i,n:longint;
procedure qsort(l,r:longint);
var
i,j,mid,t:longint;
begin
i:=l;
j:=r;
mid:=a[(l+r) div 2];
repeat
while a[i]<mid do inc(i);
while a[j]>mid do dec(j);
if i<=j then
begin
t:=a[i];
a[i]:=a[j];
a[j]:=t;
inc(i);
dec(j);
end;
until i>j;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
begin
readln(n);
for i:=1 to n do
read(a[i]);
qsort(1,n);
for i:=1 to n-1 do
write(a[i],' ');
write(a[n]);
end.