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

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

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

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

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

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

using System;
class bubblesort
{
        static void Main(string[] args)
        {
            int[] a = { 3, 2, 5, 4, 1 };
            int t;
            Console.WriteLine("The Array is : ");
            for (int i = 0; i < a.Length; i++)
            {
                Console.WriteLine(a[i]);
            }
            for (int j = 0; j <= a.Length - 2; j++)
            {
                for (int i = 0; i <= a.Length - 2; i++)
                {
                    if (a[i] > a[i + 1])
                    {
                        t = a[i + 1];
                        a[i + 1] = a[i];
                        a[i] = t;
                    }
                }
            }
            Console.WriteLine("The Sorted Array :");
            foreach (int aray in a)
                Console.Write(aray + " ");
            Console.ReadLine();
        }
    }

using System;

class bubblesort

{

static void Main(string[] args)

{

int[] a = { 3, 2, 5, 4, 1 };

int t;

Console.WriteLine("The Array is : ");

for (int i = 0; i < a.Length; i++)

{

Console.WriteLine(a[i]);

}

for (int j = 0; j <= a.Length - 2; j++)

{

for (int i = 0; i <= a.Length - 2; i++)

{

if (a[i] > a[i + 1])

{

t = a[i + 1];

a[i + 1] = a[i];

a[i] = t;

}

Console.WriteLine("The Sorted Array :");

foreach (int aray in a)

Console.Write(aray + " ");

Console.ReadLine();

}

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

The Array is :
3
2
5
4
1
The Sorted Array :
1
2
3
4
5

The Array is :

The Sorted Array :

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

مطالعه بیشتر

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

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

مطالب مشابه

دیدگاهتان را بنویسید لغو پاسخ

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

مطالب مشابه

دیدگاهتان را بنویسید لغو پاسخ

اشتراک گذاری در شبکه های اجتماعی