آشنایی با الگوریتم های مرتب سازی

الگوریتم های مرتب سازی + دانلود

الگوریتم های مرتب سازی یکی از اساسی ترین مفاهیم در علوم کامپیوتری هستند که دربعضی از درس ها مثل ساختمان داده ها و طراحی الگوریتم از جمله مفاهیم مهم بوده و دانستن آنها کمک شایانی به فهم مسائل می کند .

الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، به الگوریتمی گفته می شود که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند. این نوع مسائل مرتب‌سازی بار ها در طول دهه ی اخیر بررسی‌های فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آنها به صورت کارا پیچیده است.
مثلا فکر کنید آرایه ای از عناصر نامرتب را در اختیار شما قرار می دهند و شما موظفید که این آرایه را مرتب کنید . برای مرتب سازی این آرایه ها ، چندین روش معرفی شده است که شما می توانید با توجه به داده های خود و همینطور کاربردی که هر کدام از این الگوریتم ها بر روی عناصر دارند ، آنها را مرتب کنید .

مبحث مرتب‌سازی در کلاس‌های معرفی علم رایانه بسیار پرکاربرد است، مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های گوناگون کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.

از انواع این الگوریتم ها می توانیم به مرتب‌سازی حبابی ، مرتب‌سازی انتخابی، مرتب‌سازی درجی ،مرتب‌سازی پایه‌ای (مبنایی) ، مرتب‌سازی هیپ ، مرتب‌سازی ادغامی و مرتب‌سازی سریع اشاره کرد .

به عنوان مثال در مرتب سازی حبابی ، شما بایداعداد لیست را پشت سرهم پیمایش کنید تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابه‌جایشان کنید. در این الگوریتم ، از ابتدای لیست ،  هر عنصر با عنصر کناری  خود مقایسه می شود و درصورتی که از آن کوچک‌تر باشد جای خود را به آن می‌دهد و این کار همچنان پیش می‌رود تا کوچک‌ترین عنصر به پایین لیست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند .

مثال :

یک آرایه با مقادیر “5,3,4,2,8″ را در نظر بگیرید.

(5, 3, 4, 2, 8)--->(3, 5, 4, 2, 8) 

قرار است تا با الگوریتم حبابی دو عنصر اول را مقایسه، و جابجا کنیم تا نهایتا مرتب شود .

(3, 5, 4, 2, 8)--->(3, 4, 5, 2, 8)
(3, 4, 5, 2, 8)--->(3, 4, 2, 5, 8)
(3, 4, 2, 5, 8)--->(3, 2, 4, 5, 8)

مشاهده می کنید که عناصر شما مرتب شده اند .

از  آنجا که این مباحث ، بسیار پیشرفته و گسترده تر هستند  در ادامه برای شما ، فایل ها و ویدیو هایی را قرار می دهیم  که می تواند برای حل هر یک از این مسائل به روش های گوناگون شما راکمک و راهنمایی کند ..

با ما همراه باشید …

الگوریتم مرتب سازی ادغامی

مرتب سازی سریع

مرتب سازی هیپ

دانلود فایل pdf  الگوریتم های مرتب سازی 

الگوریتم های مرتب سازی-1

الگوریتم های مرتب سازی-2

الگوریتم های مرتب سازی- 3