مرتبسازی حبابی یا Bubble Sortیک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم بررسی میکند تا هر بار عنصر های کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و درپایان فهرست مرتب شدهاست. این مرتبسازی از آن رو حبابی نامیده میشود که هر عنصر با عنصر کناری خود سنجیده می شود و درصورتی که از آن کوچکتر باشد جای خود را به آن میدهد و این کار همچنان پیش میرود تا کوچکترین عنصر به پایین فهرست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند (یا به رتبهای بالاتر روند یا به پایینتر فهرست رانده شوند) این عمل همانند پویش حباب به بالای مایع است. این مرتبسازی از آن رو که برای کار با عناصر آنها را با یکدیگر میسنجد، یک مرتبسازی سنجشی است. با فرض داشتن n عضو در فهرست، در بدترین حالت عمل لازم خواهد بود. ...
Ali
چهارشنبه 17 اردیبهشت 1399 ساعت 19:28
مثال ساده و کاربردی در باره شی گرایی - انتزاعی -چند ریختی- گت و ست -وراثت -مخفی سازی در سی شارپ ...
Ali
چهارشنبه 17 اردیبهشت 1399 ساعت 19:18
Ali
چهارشنبه 17 اردیبهشت 1399 ساعت 19:16