Heap-Sort(Program)

 Heap-Sort

CODE

👇

1. #include<stdio.h>
2. #include<stdlib.h>
3. 
   
4. void heapsort(int a[], int n);
5. void heapify(int a[], int  i, int last);
6. void buildheap(int a[], int n);
7. void display(int a[], int n);
8. 
   
9. void heapsort(int a[10], int n)
10. {
11. int i,temp;
12. buildheap(a,n);
13. printf("\n   Initialize Heap");
14. display(a,n);
15. printf("\n");
16. for(i=n-1; i>=1; i--)
17. {
18. temp=a[0];
19. a[0]=a[i];
20. a[i]=temp;
22. printf("\nAfter %d Iteration-->", n-i);
23. display(a,n);
24. //printf("\n");
25. heapify(a, 0, i-1);
26. }
27. }
28. void buildheap(int a[], int n)
29. {
30. //convert a[0] ... a[n-1] into heap
31. int i;
32. for(i=(n/2)-1; i>=0; i--)
33. heapify(a,i, n-1);
34. }
35. 
    
36. void heapify(int a[], int i, int last)
37. {
38. int j, temp, key;
40. key=a[i];
41. j=2*i+1;
42. 
    
43. if((j<last )&&(a[j]<a[j+1]))
44. j=j+1;
45. if((j<=last)&&(key < a[j]))
46. {
47. temp = a[i];
48. a[i] = a[j];
49. a[j] = temp;
50. heapify(a, j ,last);  
51. }
52. }
53. 
    
54. void display(int a[], int n)
55. {
56. int i;
57. for(i=0; i<n; i++)
58. printf(" %d ", a[i]);
59. }
60. 
    
61. int main()
62. {
63. int a[20], n, i;
64. printf("\t\t>>Heap Sort<<\n");
65. printf("\n How many element you want to in array..?\t");
66. scanf("%d",&n);
67. printf("\n Enter %d Element In Array:\t",n);
68. for(i=0; i<n; i++)
69. scanf("%d",&a[i]);
70. heapsort(a,n);
71.   printf("\n\n The Sorted Element Are:");
72. display(a,n);
73. printf("\n");
74. return 0;
75. }

//Output

/*

                >>Heap Sort<<

 How many element you want to in array..?       8

 Enter 8 Element In Array:      26

5

77

1

61

11

80

15

   Initialize Heap 80  61  77  15  5  11  26  1

After 1 Iteration--> 1  61  77  15  5  11  26  80

After 2 Iteration--> 1  61  26  15  5  11  77  80

After 3 Iteration--> 11  15  26  1  5  61  77  80

After 4 Iteration--> 5  15  11  1  26  61  77  80

After 5 Iteration--> 1  5  11  15  26  61  77  80

After 6 Iteration--> 1  5  11  15  26  61  77  80

After 7 Iteration--> 1  5  11  15  26  61  77  80

 The Sorted Element Are: 1  5  11  15  26  61  77  80

*/