پروژه ی مرتب سازی انتخابی یا selection sort درس ساختمان داده ها با ++c
مرتبسازی حبابی یا Bubble Sortیک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم بررسی میکند تا هر بار عنصر های کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و درپایان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیده می شود و درصورتی که از آن کوچکتر باشد جای خود را به آن میدهد و این کار همچنان پیش میرود تا کوچکترین عنصر به پایین فهرست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند (یا به رتبهای بالاتر روند یا به پایینتر فهرست رانده شوند) این عمل همانند پویش حباب به بالای مایع است.
این مرتبسازی از آن رو که برای کار با عناصر آنها را با یکدیگر میسنجد، یک مرتبسازی سنجشی است.
با فرض داشتن n عضو در فهرست، در بدترین حالت عمل لازم خواهد بود.