Heapsort یک الگوریتم مرتب‌سازی مبتنی بر مقایسه است که از ساختار داده‌های پشته‌ای باینری استفاده می‌کند. مانند ادغام ادغام در علوم کامپیوتر، مرتب سازی ادغام (همچنین معمولا به عنوان ادغام املای) یک الگوریتم مرتب سازی کارآمد، همه منظوره و مبتنی بر مقایسه است. بیشتر پیاده‌سازی‌ها مرتب‌سازی پایداری تولید می‌کنند، به این معنی که ترتیب عناصر مساوی در ورودی و خروجی یکسان است. https://en.wikipedia.org › wiki › Merge_sort
ادغام مرتب‌سازی - ویکی‌پدیا
، Heapsort زمان اجرای O (n log n)، O(n\log n)، O(nlogn) دارد و مانند مرتب‌سازی درج، Heapsort در جای خود مرتب می‌شود، بنابراین هیچ فضای اضافی در طول مرتب‌سازی مورد نیاز نیست.
فضای حافظه مورد نیاز برای مرتب سازی پشته چیست؟
مرتب‌سازی Heap در زمان O (n lg (n)) O(n\lg(n)) O(nlg(n)) اجرا می‌شود، که به خوبی n رشد می‌کند. برخلاف مرتب‌سازی سریع، پیچیدگی O (n 2) O (n^2) O (n2) در بدترین حالت وجود ندارد. فضا کارآمد. مرتب‌سازی هیپ O (1) O(1) O(1) فاصله طول می‌کشد.
چرا مرتب‌سازی پشته‌ای O 1 فضای پیچیدگی دارد؟
2 پاسخ. HEAP SORT از تابع MAX_HEAPIFY استفاده می‌کند که خودش را فراخوانی می‌کند، اما می‌توان آن را با استفاده از یک حلقه while ساده ساخت و در نتیجه آن را به یک تابع تکراری تبدیل کرد که فضایی نمی‌گیرد و بنابراین پیچیدگی فضایی HEAP SORT می‌تواند بهکاهش یابد. O(1).
در مورد مرتب‌سازی پشته‌ای چه چیزی درست است؟
مرتب‌سازی Heap یک تکنیک مرتب‌سازی مبتنی بر مقایسه بر اساس ساختار داده‌های Heap باینری است. این شبیه به مرتب سازی انتخاب است که در آن ابتدا حداقل عنصر را پیدا کرده و عنصر حداقل را در ابتدا قرار می دهیم. ما همین روند را برای بقیه عناصر تکرار می کنیم.
وضعیت 5 در هنگام یک پشته حداکثر چه خواهد بود؟
5 در ریشه خواهد بود.
