مرتبسازی حبابی یا Bubble Sortیک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم بررسی میکند تا هر بار عنصر های کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و درپایان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیده می شود و درصورتی که از آن کوچکتر باشد جای خود را به آن میده ...
مرتبسازی حبابی یا Bubble Sortیک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم بررسی میکند تا هر بار عنصر های کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و درپایان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیده می شود و درصورتی که از آن کوچکتر باشد جای خود را به آن میده ...