بایگانی برچسب: مرتب سازی heap

روش ها و الگوریتم های مرتب سازی زیادی وجود دارد که برخی از آنها عبارتند از مرتب سازی حبابی ، مرتب سازی انتخابی ، مرتب سازی درجی ، مرتب سازی Heap و ... که در این قسمت تیم برنامه نویسی projectp30 پروژه مرتب سازی Heap را برای شما عزیزان در سایت قرار داده است تا بتوانید از آن استفاده کنید در این روش، برنامه از کل آرایه ی داده شده یک درخت MaxHeap می سازد. (درخت مکس هیپ درختی دودویی و کامل است که مقدار ذخیره شده در هر گره ، بزرگتر و یا مساوی مقدار ذخیره شده در گره فرزندانش است( سپس مقدار ماگزیمم را از درخت حذف میکند و آنرا در انتهای آرایه میگذارد و دوباره از بقیه اعداد یک درخت maxHeap میسازد و باز روش مذکور را روی آن نیز اعمال میکند تا دومین عدد بزرگ یافت شود. در این روش آرایه از آخر به اول مرتب میشود. مرتبه پیچیدگی این الگوریتم O(n log n) است.

توضیحات بیشتر »