Merge pull request #1 from oo7dotcom/oo7dotcom-patch-1

oo7dotcom · web-flow · commit 3fe111641aeb · 2020-10-26T18:30:52.000+05:30
Create Max Heap
diff --git a/Max Heap b/Max Heap
@@ -0,0 +1,40 @@
+#include <iostream>
+using namespace std;
+void max_heap(int *a, int m, int n) {
+   int j, t;
+   t = a[m];
+   j = 2 * m;
+   while (j <= n) {
+      if (j < n && a[j+1] > a[j])
+         j = j + 1;
+      if (t > a[j])
+         break;
+      else if (t <= a[j]) {
+         a[j / 2] = a[j];
+         j = 2 * j;
+      }
+   }
+   a[j/2] = t;
+   return;
+}
+void build_maxheap(int *a,int n) {
+   int k;
+   for(k = n/2; k >= 1; k--) {
+      max_heap(a,k,n);
+   }
+}
+int main() {
+   int n, i;
+   cout<<"enter no of elements of array\n";
+   cin>>n;
+   int a[30];
+   for (i = 1; i <= n; i++) {
+      cout<<"enter elements"<<" "<<(i)<<endl;
+      cin>>a[i];
+   }
+   build_maxheap(a,n);
+   cout<<"Max Heap\n";
+   for (i = 1; i <= n; i++) {
+      cout<<a[i]<<endl;
+   }
+}
