مرتب سازی حبابی (Bubble Sort) در سی شارپ

امتیاز 5.00 ( 1 رای )

سلام توسعه دهندگان گرامی در این سری از آموزش برنامه نویسی سی شارپ به آموزش مرتب سازی حبابی (Bubble Sort) در سی شارپ به آموزش مرتب سازی حبابی (Bubble Sort) در سی شارپ می پردازیم در ادامه با ما همراه باشید تا الگوریتم و مرتب سازی حبابی (Bubble Sort) در سی شارپ را مورد بررسی قرار دهیم.
 

مرنب سازی حبابی چیست ؟ الگوریتم مرتب سازی حبابی (Bubble Sort)

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

 
در ادامه کد الگوریتم مرتب سازی حبابی (Bubble Sort) را در سی شارپ برای شما قرار میدهیم.

خروجی کد بالا همانند زیر خواهد بود.

 
 
این آموزش هم به پایان رسید.
موفق و پیروز باشید.

مطالعه بیشتر