
مرتبسازی حبابی یا Bubble Sortیک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم بررسی میکند تا هر بار عنصر های کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و درپایان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیده می شود و درصورتی که از آن کوچکتر باشد جای خود را به آن میدهد و این کار همچنان پیش میرود تا کوچکترین عنصر به پایین فهرست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند (یا به رتبهای بالاتر روند یا به پایینتر فهرست رانده شوند) این عمل همانند پویش حباب به بالای مایع است. این مرتبسازی از آن رو که برای کار با عناصر آنها را ب ...
ادامه مطلب ...
دوشنبه 5 مهر 1395 ساعت 13:01