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

از ویکیجو | دانشنامه آزاد پارسی
(تغییرمسیر از Bubble sort)

مرتب‌سازی حبابی (bubble sort)
الگوریتم خاصِ مرتب‌سازی داده‌ها. کار مرتب‌سازی[۱] را از انتهای یک فهرست n عضوی شروع می‌کند و دو مقدار مجاور هم را با یکدیگر مقایسه نموده و در صورتی‌که ترتیب قرارگیری آن‌ها درست نباشد، جای آن‌ها را با هم عوض می‌کند. این عمل تا ابتدای فهرست داده‌ها انجام می‌شود و سپس برای n-۱ عضو باقی‌مانده، این کار تکرار می‌گردد تا زمانی که فهرست به‌طور کامل مرتب شود.



  1. sort algorithm