بایگانی برچسب: پروژه مرتب سازی هرمی

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

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