سورس پروژه مرتب سازی به روش Heap به زبان سی پلاس پلاس ++C
مرتب سازی هرمی Heap sort یک نوع الگوریتم است که از مقایسه برای چینش یک آرایه یا فهرست، در آن استفاده می شود. این الگوریتم یکی از عضو های مرتب سازی انتخابی می باشد.
داده ها یکی از روش های مرتب سازی می باشد که براساس خصوصیات درخت heap پیاده سازی شده است. جستجوی کوچکترین و یا بزرگترین عنصر در میان عناصر، هزینه ثابت (Ө(۱ را در پی خواهد داشت. با انجام عمل حذف کردن این عنصر از درخت، کوچکترین و یا بزرگترین عنصر بعدی دوباره در ریشه قرار داده می شود.
به این صورت با حذف پی دی پی عناصر درخت heap و نوشتن آنها در مکان جدید، یک آرایه مرتب شده نزولی و یا صعودی به دست می آوریم.
در این پست از وب سایت نوآوران گرمی سورس پروژه مرتب سازی به روش Heap به زبان سی پلاس پلاس ++C را آماده کرده ایم که یکی از سوالات و برنامه های مهم در درس ساختمان داده ها می باشد.
در این برنامه توسط خود برنامه به صورت تصادفی یک لیست شامل اعداد ایجاد شده و به روش Heap مرتب سازی می شود. امیدواریم که این برنامه مورد استفاده دانشجوبان عزیز قرار گیرد.