مرتب سازی الگوریتم های توضیح داده شده-با نمونه های سرگرم کننده و واقعی زندگی!
تا به حال تلاش کرده اید جوراب های مورد علاقه خود را در یک کشو کثیف پیدا کنید؟ یا پیشخدمت ها را در یک رستوران به طور کارآمد غذا می دهند؟ الگوریتم های مرتب سازی در همه جا در زندگی واقعی هستند! اما به جای تعاریف خسته کننده ، بیایید آنها را با سناریوهای سرگرم کننده و قابل اعتماد درک کنیم.
در پایان این پست ، شما یک تکنیک مرتب سازی و برخی از داستان های جالب برای گفتن خواهید داشت!
sort مرتب سازی حباب – روش مرتب سازی دست و پا چلفتی
تصور کنید که شما یک خط از دانش آموزان را بر اساس قد سازماندهی می کنید. به جای اینکه آنها را به ترتیب کارآمد قرار دهید ، دانش آموز را به دانشجو می روید و اگر در نظم اشتباه قرار دارند ، دو بار تعویض می کنید. کند ، تکراری و فرسوده است!
🔍 چگونه کار می کند:
- با دو عنصر اول شروع کنید. اگر آنها خارج از نظم هستند ، آنها را عوض کنید.
- به جفت بعدی بروید و تکرار کنید.
- ادامه دهید تا به پایان برسید … و سپس شروع کنید تا به هیچ تعویض نیاز نباشد!
🏁 کارآیی: آهسته 🐢 (مانند انتظار در یک صف طولانی).
ord مرتب سازی بر روی انتخاب – “پیدا کردن کوچکترین”
شما یک تکه لباس کثیف دارید و می خواهید آنها را بر اساس اندازه مرتب کنید. شما کل شمع را اسکن می کنید ، کوچکترین مورد را انتخاب می کنید و آن را به جلو منتقل می کنید. سپس کوچکترین بعدی و غیره را پیدا می کنید.
🔍 چگونه کار می کند:
- کوچکترین عنصر را در لیست پیدا کنید.
- آن را با عنصر اول عوض کنید.
- برای عناصر باقیمانده تکرار کنید.
🏁 کارآیی: همچنین کند ، اما کمی بهتر از نوع حباب.
🃏 مرتب سازی درج – نحوه ترتیب کارت
تا به حال یک بازی کارت بازی کرده اید؟ شما یک بار یک کارت را انتخاب می کنید و ضمن نگه داشتن بقیه در حالت مناسب ، آن را در موقعیت مناسب قرار می دهید.
چگونه کار می کند:
- عنصر دوم را بگیرید و آن را با حالت اول مقایسه کنید.
- آن را در موقعیت صحیح قرار دهید.
- برای همه عناصر تکرار کنید.
🏁 کارآیی: عالی برای لیست های تقریباً مرتب شده! برای مجموعه داده های عظیم عالی نیست.
✂ ادغام مرتب سازی – تقسیم ، فتح و ترکیب!
تصور کنید که یک پشته کثیف از مقالات را مرتب کنید. به جای برخورد با همه آنها به یکباره ، آنها را به گروه های کوچک تقسیم می کنید ، هر گروه را مرتب می کنید و سپس آنها را با هم ادغام می کنید.
چگونه کار می کند:
- لیست را به دو نیمه تقسیم کنید.
- به صورت بازگشتی هر نیمه را مرتب کنید.
- نیمه های مرتب شده را با هم ادغام کنید.
🏁 کارآیی: سریع! 🚀 در مجموعه داده های بزرگ به خوبی کار می کند.
🏎 مرتب سازی سریع – تکنیک میزبان مهمانی
شما در حال مهمانی هستید و می خواهید میهمانان را به دو گروه تقسیم کنید:
- مردم از یک طرف کوتاهتر از شما هستند.
- افراد بلندتر از شما از طرف دیگر.
- سپس ، این کار را در هر گروه تکرار می کنید تا همه نظم داشته باشند.
چگونه کار می کند:
- یک عنصر “محوری” را انتخاب کنید.
- عناصر کوچکتر را به یک طرف منتقل کنید ، بزرگتر به طرف دیگر.
- به صورت بازگشتی تا زمانی که مرتب شود تکرار کنید.
🏁 کارآیی: فوق العاده سریع! ⚡
sort مرتب سازی Radix – مرتب سازی بر اساس رقم!
تصور کنید که مقالات آزمون را بر اساس شماره های رول مرتب سازی کنید. به جای مرتب کردن همه آنها به یکباره ، ابتدا آنها را با آخرین رقم ، سپس با رقم دوم و غیره گروه بندی می کنید.
چگونه کار می کند:
- شماره ها را بر اساس کمترین رقم مهم مرتب کنید.
- سپس با رقم بعدی مرتب شوید.
- ادامه دهید تا کاملاً مرتب شود.
🏁 کارآیی: برای تعداد زیادی عالی!
🏆 از کدام الگوریتم مرتب سازی باید استفاده کنید؟
- برای لیست های کوچک؟ مرتب سازی یا مرتب سازی درج.
- برای لیست های بزرگتر؟ مرتب سازی یا مرتب سازی سریع.
- برای لیست های تقریباً مرتب شده؟ مرتب سازی درج بهترین دوست شما است!
- برای اعداد؟ مرتب سازی Radix رعد و برق است!
🎭 اگر الگوریتم های مرتب سازی مردم بودند … چه کسی بودید؟
- نوع حباب – کسی که اصرار دارد دو بار همه چیز را بررسی کند ، حتی در صورت غیر ضروری. 🫠
- مرتب سازی بر روی انتخاب – کمال گرای که همیشه با کوچکترین جزئیات ابتدا شروع می شود. ✨
- مرتب سازی درج – متفکر سریع که در حال حرکت است. 🔄
- ادغام مرتب سازی – استراتژیستی که عاشق شکستن مشکلات بزرگ در کارهای کوچکتر و قابل کنترل است. 🧩
- مرتب سازی سریع – برنامه ریز حزب که افراد را با حداقل تلاش سازماندهی می کند. 🎉
- Radix Sort – حسابدار که عاشق کار با شماره است. 🔢
در پایان روز ، مرتب سازی مانند حل آشفتگی های کوچک زندگی است – برخی از راهها کند و ناامید کننده هستند ، برخی دیگر باهوش و کارآمد هستند. بنابراین دفعه بعد که چیزی را سازماندهی می کنید ، به یاد داشته باشید: شما فقط یک الگوریتم را اجرا می کنید!
