مرتبسازی هرمی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
SerendiPity (بحث | مشارکتها) |
جز ←جایگزینی با [[وپ:اشتباه|اشتباهیاب]]: حدف⟸حذف، هییپ⟸هیپ، |
||
خط ۱۱:
'''مرتبسازی هرمی''' {{به انگلیسی|Heapsort}}، نوعی [[الگوریتم]] است که در آن از مقایسه برای چینش یک [[آرایه (رایانه)|آرایه]] یا فهرست استفاده میشود. این الگوریتم بخشی از خانوادهٔ [[مرتبسازی انتخابی]] است. با وجود اینکه در اکثر رایانهها از الگوریتم [[مرتبسازی سریع|چینش سریع]] کندتر است ولی در بدترین حالت سرعت بالاتری (<math>O(n\log n)</math>) را دارا میباشد. این الگوریتم [[در-محل|در محل]] است، ولی حالت [[الگوریتم پایدار|پایداری]] ندارد.
در این مرتبسازی، ابتدا از کل آرایه داده شده یک [[درخت مکس هیپ]] (یا [[درخت مین هیپ]]) میسازد. سپس بزرگترین مقدار را برمیدارد و در انتهای آرایه مرتب شده قرار میدهد. بعد از
یکی از روشهای مرتبسازی دادههااست، که براساس خصوصیات درخت heap پیادهسازی شدهاست.
|