بایگانی برچسب: پروژه heap sort

از جمله بیشترین سفارش پروژه های برنامه نویسی در سایت پروژه های برنامه نویسی c++ می باشد ، پروژه HeapSort یا همان مرتب سازی heap از دیگر پروژه های c++ می باشد که جزء پروژه های رایگان برنامه نویسی می باشد که کاربران می توانند از آن استفاده نمایند.در پروژه مرتب سازی heap ابتدا از کل آرایه داده شده یک درخت مین هیپ می‌سازد. سپس بزرگترین مقدار را بر می‌دارد و در انتهای آرایه مرتب شده قرار می‌دهد. بعد از حدف بزرگترین مقدار، دوباره از بقیه اعداد یک درخت مکس هییپ می‌سازد تا دومین عدد بزرگ یافت شود. بزرگ‌ترین مقدار در بین مقادیر باقی مانده را برمی دارد و آن را در مکان یکی قبل از انتهای آرایه قرار می‌دهد. این کار تا زمانی که هیچ مقداری در هرم باقی نماند و آرایه مرتب شده کامل شود، تکرار می‌شود.

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