پروژه الگوریتم quicksort (مرتب سازی سریع) به زبان سی پلاس پلاس

انتخاب پلن

انتخاب پلن برای ادامه خرید الزامی است.

پرداخت اقساطی
در صورت خرید اقساطی هر قسط: 37,500 تومان
۴ قسط ماهانه. بدون سود، چک و ضامن.
پرداخت اقساطی با دیجی‌پی پرداخت اقساطی با ترب‌پی
این پروژه یک پروژه بر اساس الگوریتم quicksort یا مرتب سازی سریع است که می تواند با هر نوع داده ای استفاده شود ( با استفاده از عملگر < ) این پروژه برای محیط های C++ و Microsoft Visual C++ قابل اجرا و سطح پروژه متوسط می باشد در این پرژه شما وکتور نوع داده رو وارد می کنید و الگوریتم آن را مرتب می کند. این الگوریتم با تقسیم کردن وکتور به دو بخش همتا عمل می کنید. و به صورت بازگشتی این عمل را تا جایی که دو بخش خیلی کوچک باشند ادامه می دهد. بعد از اینکه وکتور تقسیم و مرتب شد به یکدیگر الحاق می شوند تا فضای اصلی به صورت ترتیب مرتب شده را نشان دهند. این الگوریتم به صورت صعودی صرف نظر از هر نوع داده کار می کند. توجه داشته باشید که این الگوریتم در بدترین حالت پیچیدگی O(n^2) را خواهد داشت. [caption id="attachment_2419" align="aligncenter" width="640"]پروژه الگوریتم quicksort (مرتب سازی سریع) به زبان سی پلاس پلاس پروژه الگوریتم quicksort (مرتب سازی سریع) به زبان سی پلاس پلاس[/caption]  

نام دیگر پروژه : برنامه ای بنویسید که مقادیر تصادفی ایجاد کرده و سپس آن را با استفاده از الگوریتم مرتب سازی سریع یا QuickSort به صورت صعودی مرتب سازی کند

 

نظرات

هنوز نظری ثبت نشده است.

وارد شوید تا نظر ثبت کنید.