مرتب سازی به روش حبابی با سی شارپ

Question

مرتب سازی به روش حبابی با سی شارپ

سوال

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

تشکر ویژه از انجمن برنامه نویسی درسمن

حل شده 0

انجمن برنامه نویسان سی شارپ golsa Mohammadi 4 سال 5 پاسخ ها 358 دیده شده 1

درباره golsa Mohammadi

دانشجوی مهندسی کامپیوتر دانشگاه تبریز

پاسخ ها ( ۵ )

behinazare

6

۱۳۹۹-۰۹-۰۶ در ۱۲:۳۷

پاسخ دادن

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication13
{
    class Program
    {
        static void Main(string[] args)
        {

int[] a = new int[9];
            for (int i = 0; i < a.Length; i++)
            {
                Console.Write($"enter number {i + 1}: ");
                a[i] = int.Parse(Console.ReadLine());
            }
            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();
            }
        }
    
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApplication13

{

class Program

{

static void Main(string[] args)

{

int[] a = new int[9];

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

{

Console.Write($"enter number {i + 1}: ");

a[i] = int.Parse(Console.ReadLine());

}

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();

}

فاطمه گلشنی پایدار
5
۱۳۹۹-۰۲-۲۹ در ۱۸:۵۵

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

فاطمه چهاردولی

5

۱۳۹۹-۰۲-۲۸ در ۱۱:۵۸

پاسخ دادن

        static void Main(string[] args)
        {
            int[] arr = new int[10];

            int temp = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                Console.WriteLine("enter number");
                arr[i] = Convert.ToInt32(Console.ReadLine());
            }
            
            for (int p = 0; p <= arr.Length - 2; p++)
            {
                for (int i = 0; i <= arr.Length - 2; i++)
                {
                    if (arr[i] > arr[i + 1])
                    {
                        temp = arr[i + 1];
                        arr[i + 1] = arr[i];
                        arr[i] = temp;
                    }
                }
            }
            Console.WriteLine("The Sorted array");
            foreach (var item in arr)
            {
                Console.Write(item+"\t");
            }
        }

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

static void Main(string[] args)

{

int[] arr = new int[10];

int temp = 0;

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

{

Console.WriteLine("enter number");

arr[i] = Convert.ToInt32(Console.ReadLine());

}

for (int p = 0; p <= arr.Length - 2; p++)

{

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

{

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

{

temp = arr[i + 1];

arr[i + 1] = arr[i];

arr[i] = temp;

}

Console.WriteLine("The Sorted array");

foreach (var item in arr)

{

Console.Write(item+"\t");

}

Hosein._.B2

1

۱۳۹۹-۰۳-۲۶ در ۱۶:۳۲

پاسخ دادن

سلام

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace MoratabSazi
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Tedad Adad ra vared Konid : ");
            int x = Convert.ToInt32(Console.ReadLine());
            int[] array = new int[x];
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write("Enter Number {0} : ",i+1);
                array[i] = Convert.ToInt32(Console.ReadLine());
            }

            for (int i = 0; i < array.Length - 1; i++)
            {
                for (int j = 0; j < array.Length - 1; j++)
                {
                    if (array[j] > array[j + 1])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
            foreach (var item in array)
            {
                Console.Write(item + "  ");
            }
            Console.WriteLine("\n");
        }
    }
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace MoratabSazi

{

class Program

{

static void Main(string[] args)

{

Console.Write("Tedad Adad ra vared Konid : ");

int x = Convert.ToInt32(Console.ReadLine());

int[] array = new int[x];

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

{

Console.Write("Enter Number {0} : ",i+1);

array[i] = Convert.ToInt32(Console.ReadLine());

}

for (int i = 0; i < array.Length - 1; i++)

{

for (int j = 0; j < array.Length - 1; j++)

{

if (array[j] > array[j + 1])

{

int temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

foreach (var item in array)

{

Console.Write(item + " ");

}

Console.WriteLine("\n");

}

ارسال یک پاسخ

سوال قبلی

سوال بعدی

فاطمه گلشنی پایدار · Accepted Answer · ۱۳۹۹-۰۲-۲۹

سلام خدمت شما

int[] array1 = new int[9];
            for (int i = 0; i < array1.Length; i++)
            {
                Console.Write($"enter number # {i + 1}: ");
                array1[i] = int.Parse(Console.ReadLine());
            }
            //توجه کن تعداد مراحلی که باید مقایسه انجام شود از تعداد عناصر آرایه یک واحد کمتر است
            for (int i = 0; i < array1.Length - 1; i++)
            {
                for (int j = 0; j < array1.Length - 1; j++)
                {
                    if (array1[j] > array1[j + 1])
                    {
                        int temp = array1[j];
                        array1[j] = array1[j + 1];
                        array1[j + 1] = temp;
                    }
                }
            }
            for (int i = 0; i < array1.Length; i++)
            {
                Console.WriteLine(array1[i]);
            }

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

int[] array1 = new int[9];

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

{

Console.Write($"enter number # {i + 1}: ");

array1[i] = int.Parse(Console.ReadLine());

}

//توجه کن تعداد مراحلی که باید مقایسه انجام شود از تعداد عناصر آرایه یک واحد کمتر است

for (int i = 0; i < array1.Length - 1; i++)

{

for (int j = 0; j < array1.Length - 1; j++)

{

if (array1[j] > array1[j + 1])

{

int temp = array1[j];

array1[j] = array1[j + 1];

array1[j + 1] = temp;

}

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

{

Console.WriteLine(array1[i]);

}