From 8a6ff34072bedb1f6c05dea8d344f137bce8ec20 Mon Sep 17 00:00:00 2001
From: pvzsuxe5b <15779541764@qq.com>
Date: Thu, 17 Feb 2022 09:48:17 +0800
Subject: [PATCH] ADD file via upload

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

diff --git a/堆排序，.cpp b/堆排序，.cpp
new file mode 100644
index 0000000..b8a78ba
--- /dev/null
+++ b/堆排序，.cpp
@@ -0,0 +1,30 @@
+#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;
+}
+