پروژه تحقیق مرتب سازی درجی درس ساختمان داده
دسته بندي :
فنی و مهندسی »
کامپیوتر و IT
تحقیق در باره مرتب سازی درجی درس ساختمان داده رشته مهندسی کامپیوتر همراه با چند مثال
نمونه ای از متن تحقیق :
مرتب سازی
مرتب سازی الگویتمی است که آرایه ای از ورودی ها را دریافت و مرتب شده ی آن ها را به عنوان خروجی باز می گرداند. منظور از آرایه ی مرتب، آرایه ای است که صعودی باشد. انواع مختلفی از الگوریتم های مرتب سازی موجود است از جمله : مرتب سازی حبابی، انتخابی، درجی، مبنایی، سطلی، هرمی و .... که در این تحقیق به بررسی روش مرتب سازی درجی می پردازیم.
مرتب سازی درجی
مرتب ساز درجی یک الگوریتم مرتب سازی ساده بر مبنای مقایسه است. و مانند روشی که برای مرتب ساختن کارت های بازی ورق استفاده می کنیم عمل می کند. در حالی که کارت ها به پشت روی میز هستند در ابتدا کارت او.ل را برداشته و در دستمان می گیریم، سپس کارت دوم را برداشته و با کارت اول مقایسه می کنیم و این کارت جدید را در جای درستش قرار می دهیم. به همین ترتیب هر کارتی را که بر می داریم با کارت های موجود در دستمان مقایسه می نمایم و سپس آن را در جای درست خود قرار می دهیم. با تکرار این عمل پس از چند مرحله کارت ها به صورت مرتب در دستمان قرار می گیرند.
فهرست مطالب :
مرتب سازی 4
مرتب سازی درجی 4
مزایا و معایب الگوریتم مرتب سازی درجی 5
شبه کد الگوریتم مرتب سازی درجی 6
مرتبه اجرایی الگوریتم مرتب سازی درجی 7
میزان مصرف حافظه مرتب سازی درجی 7
مقایسه با دیگر الگوریتم‌های مرتب‌سازی 8
مثال های مرتب سازی درجی 8
مثال یک 8
مثال دو 9
مثال سه 10
مثال چهار 11
-------------------------------------------------------------------------------
* نوع فایل: word
* حجم فایل: 300 کیلو بایت
* تعداد صفحات: 11
* زبان: فارسی
-
محتوای فایل دانلودی:
فایل ورد تحقیق