From b2d713b278ae01dcda375e1ae8687ad60c1b1163 Mon Sep 17 00:00:00 2001
From: pqz4hix59 <1551744337@qq.com>
Date: Thu, 10 Feb 2022 13:29:11 +0800
Subject: [PATCH] ADD file via upload

---
 堆排序.cpp | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 堆排序.cpp

diff --git a/堆排序.cpp b/堆排序.cpp
new file mode 100644
index 0000000..cec4ba1
--- /dev/null
+++ b/堆排序.cpp
@@ -0,0 +1,29 @@
+#include<stdio.h>
+int n,num[1000010];
+void down(int x)
+{
+	int y=x;
+	if(x*2<=n&&num[x*2]<num[y]) y=x*2;
+	if(x*2+1<=n&&num[x*2+1]<num[y]) y=x*2+1;
+	if(y!=x)
+	{
+		int a=num[x];
+		num[x]=num[y];
+		num[y]=a;
+		down(y);
+	}
+}
+int main()
+{
+	scanf("%d",&n);
+	for(int i=1;i<=n;i++)
+	    scanf("%d",&num[i]);
+	for(int i=n/2;i;i--) down(i);
+    while(n)
+    {
+    	printf("%d ",num[1]);
+    	num[1]=num[n--];
+    	down(1);
+	}
+	return 0;
+}