مرتب سازی هرمی (Heap Sort) در سی شارپ

سلام توسعه دهندگان گرامی در این سری از آموزش برنامه نویسی سی شارپ به آموزش مرتب سازی هرمی (Heap Sort) در سی شارپ می پردازیم از مرتب سازی بروی آرایه صورت می گیرید الگوریتم های مختلفی جهت مرتب سازی آرایه وجود دارد در ادامه مرتب سازی هرمی (Heap Sort) را شرح خواهیم داد با ما همراه باشید.
 

مرتب سازی هرمی (Heap Sort) چیست ؟ الگوریتم مرتب سازی هرمی

در یک max-heap (یا min-heap) بزرگترین (یا کوچکترینمقدار بین داده‌ها همواره در ریشه‌ی درخت قرار داردیافتن بزرگترین (یا کوچکترینعنصر بین عناصر، هزینه‌ی ثابت ( Ө( 1 داردبا حذف این عنصر از درخت، بزرگترین (یا کوچکترینعنصر بعدی مجددا در ریشه قرار می‌گیردبه این ترتیب با حذف متوالی عناصر درخت heap و درج آنها در محل جدید، یک آرایه‌ی مرتب‌شده‌ی نزولی (یا صعودیبه دست خواهد آمد.

مراحل مرتب‌سازی هرمی به ترتیب زیر خواهد بود:

در ادامه نحوه پیاده سازی آن را در سی شارپ برای شما قرار میدهیم.
خروجی کد بالا همانند زیر خواهد بود.
 
این آموزش هم به پایان رسید.
موفق و پیروز باشید.

مطالعه بیشتر