پیاده سازی الگوریتم مرتب سازی هرمی در پایتون

عنوان کلیپ تخصصی:
پیاده سازی الگوریتم مرتب سازی هرمی یا heap sort در پایتون
چکیده کلیپ تخصصی:
برای مرتب سازی لیست اعداد نامرتب الگوریتم های گوناگونی وجود دارد که یکی از معروف ترین الگوریتم ها ، الگوریتم مرتب سازی هرمی یا heap sort است. در این آموزش ابتدا روش کار این الگوریتم توضیح داده شده و سپس این الگوریتم با به کارگیری هرم بیشینه (max heap) در پایتون پیاده سازی شده است. روش مرتب سازی هرمی یک روش درجا است که پیچیدگی زمانی o(nlogn) دارد.
آنچه برای این آموزش لازم دارید:
ما در این آموزش به یک محیط کدنویسی پایتون مانند visual studio code یا... نیاز داریم که بتوانیم دستورات مدنظر را نوشته و اجرا کنیم.
فهرست روند اجرا شده در کلیپ
• شرح الگوریتم مرتب سازی هرمی یا heap sort همراه با مثال
• پیاده سازی الگوریتم و بررسی صحت اجرای آن
• بیان نکات مربوط به اجرای الگوریتم
کلید واژگان: پایتون-برنامه نویسی-مرتب سازی هرمی-فراخوانی تابع -python-programming-source code-function-heap sort