This chapter will help you to learn about Heap Sort Algorithm In Hindi and its examples and also learn about Heap time complexity and understand the concept for heap sort.
एक सरणी को छाँटने में Heaps का उपयोग किया जा सकता है। Max-Heap में, maximum element हमेशा जड़ में होगा। Heap Sort सरणी के Sort करने के लिए Heap की इस संपत्ति का उपयोग करता है।
एक सरणी पर विचार करें जिसे Heap सॉर्ट का उपयोग करके सॉर्ट किया जाना है।
![]() |
Heap Sort Algorithm In Hindi and its examples |
एक सरणी को छाँटने में Heaps का उपयोग किया जा सकता है। Max-Heap में, maximum element हमेशा जड़ में होगा। Heap Sort सरणी के Sort करने के लिए Heap की इस संपत्ति का उपयोग करता है।
एक सरणी पर विचार करें जिसे Heap सॉर्ट का उपयोग करके सॉर्ट किया जाना है।
- शुरू में तत्वों का एक अधिकतम ढेर का निर्माण।
- मूल तत्व, जो कि Arr [1] है, में Arr का अधिकतम तत्व होगा। उसके बाद, इस तत्व को Arr के Last element के साथ स्वैप करें और अंतिम तत्व को छोड़कर अधिकतम ढेर को ढेर करें जो पहले से ही अपनी सही स्थिति में है और फिर एक द्वारा ढेर की लंबाई कम करें।
- Step 2 को दोहराएं, जब तक कि सभी तत्व अपनी सही स्थिति में न हों।
void heap_sort(int Arr[ ]) { int heap_size = N; build_maxheap(Arr); for(int i = N; i >= 2 ; i-- ) { swap|(Arr[ 1 ], Arr[ i ]); heap_size = heap_size - 1; max_heapify(Arr, 1, heap_size); } }
Time Complexity Heap Sort
max-heap has complexity O(logN). Fresh max-heap has complexity O(N). max-heapify Run N-1 Times In Heap Function so complexity of heap_sort function is O(NlogN)
Example:-
See Dig. 6 element are present so build max heap
![]() |
build max heap |
After build max-heap Arr will be
![]() |
After build max-heap |
Step 1: 8 को 5 के साथ स्वैप किया जाता है।
Step 2: 8 को ढेर से काट दिया जाता है क्योंकि 8 अब सही स्थिति में है और।
Step 3: मैक्स-हीप बनाया गया है और 7 को 3 के साथ स्वैप किया गया है।
Step 4: 7 को ढेर से काट दिया जाता है।
Step 5: अधिकतम ढेर बनाया गया है और 5 को 1 के साथ स्वैप किया गया है।
Step 6: 5 को ढेर से काट दिया जाता है।
Step 7: अधिकतम ढेर बनाया गया है और 4 को 3 के साथ स्वैप किया गया है।
Step 8: 4 को ढेर से काट दिया जाता है।
Step 9: अधिकतम ढेर बनाया गया है और 3 को 1 के साथ स्वैप किया गया है।
Step 10: 3 काट दिया गया है।
![]() |
Solve the steps in heap in algorithm |
After following all these steps
![]() |
Sorted Array |
No comments:
Post a Comment