مرتب سازی به صورت صعودی و نزولی
پروژه ی مرتب سازی حبابی یا bubble sort درس ساختمان داده ها با ++c
مرتب سازی به صورت صعودی و نزولی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه23
زوج مرتب :
تعریف : مجموعه ی دو عضوی که در آن جابه جایی وجود ندارد زوج مرتب گفته می شود و به صورت (b،a) نشان داده می شود و در زوج مرتب جابه جایی وجود ندارد
در زوج مرتب (b،a)a را مولفۀ اول و b را مؤلفۀ دوم می نامیم.
یک کاربرد زوج مرتب استفاده از آن برای نمایش مختصات یک نقطه در صفحه است
نماد (yوx)a را به معنای نقطه ای در صفحه در نظر می گیریم که طول آن برابر x و عرض آن برابر y است.
تساوی دو زوج مرتب : شرط لازم و کافی برای اینکه دو زوج مرتب (b،a)(d،c) با هم برابر باشند این است که (d=b ، c=a)
مولفه های اول با هم برابر باشند و مولفه های دوم هم با هم برابر باشند .
مثال : به ازای کدام مقادیر x و y دو زوج مرتب (y-x و 16) و (2و) برابرند ؟
مثال : مقادیر x وy را چنان بیابید که در نقطه ی بر هم منطبق باشند ؟
چون دو نقطه با هم منطبق هستند پس باید مولفه های اول و دوم با هم برابر باشند.
ورودی ها:
اندازه آرایه: actual size
عناصر آرایه : input array
نمونه مثال حل شده با کد مورد نظر:
تعداد صفحات:13, فرمت فایل : word(قابل ویرایش) توضیح مختصر:
مقدمه :
الگوریتم مرتبسازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از دادهها را به ترتیبی مشخص میچیند.
پر استفادهترین ترتیبها، ترتیبهای عددی و لغتنامهای هستند. مرتبسازی کارا در بهینه سازی الگوریمهایی که به لیستهای مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.
از ابتدای علم کامپیوتر مسائل مرتبسازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیدهاست. برای مثال مرتبسازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده میپندارند، الگوریتم کارآمد جدیدی همچنان ابداع میشوند (مثلاً مرتبسازی کتاب خانهای در سال ۲۰۰۴ مطرح شد).
مبحث مرتبسازی در کلاسهای معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتمهای فراوان به آشنایی با ایدههای کلی و مراحل طراحی الگوریتمهای مختلف کمک میکند؛ مانند تحلیل الگوریتم، دادهساختارها، الگوریتمهای تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.
در علم کامپیوتر معمولاً الگوریتمهای مرتبسازی بر اساس این معیارها طبقهبندی میشوند: