Heap sort in hindi:-
heap sort पढने से पहले हम heap क्या होता है वह पढेंगे.
Heap एक tree पर आधारित डेटा स्ट्रक्चर है जिसकी कुछ विशेष गुणधर्म होते है.
heap की निम्न बेसिक जरूरतें है:-
· heap डेटा स्ट्रक्चर हमेशा एक complete binary tree (CBT) होता है अर्थात tree के सभी स्तर पूरी तरह से भरे हुए हों.
· प्रत्येक नोड में जो वैल्यू रखी है वह अपने दो children से बड़ी या बराबर होगी, इस heap को हम max heap कहते है.
या
प्रत्येक नोड में जो वैल्यू रखी है वह अपने दो children से छोटी या बराबर होगी, इस heap को हम min heap कहते है.
अगर हम लिस्ट को ascending order (बढ़ते क्रम) में sort करना चाहते है तो हम min heap को create करते है.
अगर हम लिस्ट को descending order (घटते क्रम) में sort करना चाहते है तो हम max heap को create करते है.
heap sort की complexity merge sort की तरह O (n log n) होती है.
heap sort algorithm in hindi:-
यह algorithm max heap sort के लिए है.
step 1:- heap में नया नोड बनाओ.
step 2:- नोड को एक वैल्यू assign करो.
step 3:- child नोड की वैल्यू को parent नोड की वैल्यू के साथ compare करो.
step 4:- यदि parent node < child node से तो उन्हें आपस में बदल दो (swap कर दो)
step 5:- स्टेप 3 तथा 4 को तब तक repeat करो जब तक कि heap सही ढंग से न बन जाएँ.
निवेदन:- आपको यह पोस्ट कैसी लगी हमें comment के माध्यम से बताइए तथा इसे अपने दोस्तों के साथ share करें.
It is so helpful .I like this site.
And I visited this site again and again..
Thanks parul..it’s very Awesome feeling to read comment like this.
Thanku so much ..you have made it easy..i visit this again and again for knowledge in hindi written lectures
Varry nice sir ji
Varry nice sir ji
thank you nasima 🙂
great
thanks prem..glad you like it..
Really ,sir your site is very helful for me ☺☺☺☺thanks sir g…
Very help full sir, and you are a inspiration for us☺️☺️
Thanks a lot vijeta.
It’s very useful in exam.
Your site is very helpfull sir..thnku so much
It is so helpful .I like this site. but mere pass ek suggestion please page ke last me ek “print page” ka option update kr dijiye. direct ctrl+p se print karne se Ads ke wajah se beech ka part cut jata hai please……………………………………….
This site is very nice and helpful too This solves all the confusion and also gives the correct answer. Very very thanku
It’s really best post from others because you are defined very nice