【寒假任务】洛谷1177 快速排序

最新推荐文章于 2024-08-20 15:40:03 发布

Fallen_Angel001

最新推荐文章于 2024-08-20 15:40:03 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏：排序寒假任务文章标签：快速排序算法

本文链接：https://blog.youkuaiyun.com/Fallen_Angel001/article/details/54784833

排序同时被 2 个专栏收录

15 篇文章

订阅专栏

寒假任务

15 篇文章

订阅专栏

本文介绍了一种快速排序算法的实现方式，并提供了完整的Pascal代码示例。该算法采用递归方式实现，时间复杂度为O(nlogn)，适用于大规模数据集的排序任务。

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

问题描述
快排模板……
样例输入
5
4 2 4 5 1
样例输出
1 2 4 4 5
算法讨论
快排模板……时间复杂度O(n log n)。

const
  maxn=100000;
var
  a:array[1..maxn] of int64;
  i,j,n:longint;

procedure qsort(l,r:longint);
var
  i,j,m,t:longint;
begin
  if l>r
    then exit; 
  i:=l; j:=r;
  m:=a[(l+r) div 2];
  repeat
    while a[i]<m do
      inc(i);
    while a[j]>m 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;
  qsort(l,j);
  qsort(i,r)
end;

begin
  read(n);
  for i:=1 to n do
    read(a[i]);
  qsort(1,n);
  for i:=1 to n do
    write(a[i],' ')
end.