مرتبسازی حبابی
مرتبسازی حبابی یک الگوریتم ساده برای مرتبسازی لیستها است. در این روش، عناصر لیست به صورت متوالی با یکدیگر مقایسه میشوند و در صورت نیاز، جابهجا میشوند. این فرآیند تا زمانی ادامه مییابد که لیست به طور کامل مرتب شود.
این الگوریتم به دلیل سادگیاش، معمولاً برای آموزش مفاهیم مرتبسازی استفاده میشود. با این حال، کارایی آن در مقایسه با الگوریتمهای پیشرفتهتر مانند مرتبسازی سریع یا مرتبسازی ادغامی کمتر است و در زمانهای بزرگتر، عملکرد ضعیفتری دارد.