سه شنبه , 23:42
خرید فالوور اینستاگرام خرید لایک اینستاگرام قالب صحیفه
اطـلاعیه بـروزرسانی و تـخفیف هـای ویژه سـایت :
خانه / پروژه ها / پروژه مرتب سازی Heap با C++

پروژه مرتب سازی Heap با C++

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

 

50,000 ریال – خرید پروژه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *