++C - C برنامه نویسی

برنامه مرتب‌ سازی حبابی (Bubble sort) در زبان برنامه نویسی C

زبان برنامه نویسی C
زبان برنامه نویسی C

برنامه مرتب‌ سازی حبابی (Bubble sort) در زبان برنامه نویسی C

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

این مرتب‌ سازی از آن رو که برای کار با عناصر آن‌ها را با یکدیگر می‌سنجد، یک مرتب‌ سازی سنجشی است.

عملکرد مرتب‌ سازی حبابی به چه صورت است؟

بدترین زمان اجرا و پیچیدگی متوسط مرتب سازی حبابی هر دو (O(n^2 می‌باشند که در آن n تعداد عناصری است که باید مرتب شوند.
الگوریتم‌های مرتب سازی بسیاری وجود دارند که بدترین زمان اجرای آنها از این بهتر است یا پیچیدگی متوسط آنها (O(nlgn است. حتی بقیه اگوریتم‌های مرتب سازی از (O(n^2 مثل مرتب سازی درجی، عملکرد بهتری نسبت به مرتب سازی حبابی از خود نشان می‌دهند.

 

پیروزباشید، طراح باشی


پیروز باشید!
طراح باشی

درباره نویسنده

احسان عباسی

یک مهندس نرم افزار بلند پرواز و سخت کوش. عاشق یادگیری و انجام کارهای سخت.
همه چیز برای انجام کار محیاست فقط کافیست انجام دهیم.

نوشتن دیدگاه

برای نوشتن دیدگاه کلیک کنید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

پربازدیدها