हीप शॅाट

में कंप्यूटर विज्ञान , heapsort एक है तुलना के आधार पर छंटाई एल्गोरिथ्म । हीप्सर्ट को एक बेहतर चयन प्रकार के रूप में माना जा सकता है : चयन प्रकार की तरह, हेस्पोर्ट अपने इनपुट को एक सॉर्ट किए गए और एक अनसोल्ड क्षेत्र में विभाजित करता है, और यह इसमें से सबसे बड़े तत्व को निकालकर और इसे सॉर्ट किए गए क्षेत्र में सम्मिलित करके अनरेड क्षेत्र को सिकोड़ देता है। चयन प्रकार के विपरीत, हेस्पोर्ट अनसोल्ड क्षेत्र के रैखिक-समय स्कैन के साथ समय बर्बाद नहीं करता है; इसके बजाय, हीप सॉर्ट एक ढेर डेटा संरचना में अनियोजित क्षेत्र को बनाए रखता है ताकि प्रत्येक चरण में सबसे बड़ा तत्व मिल सके।