مرتب سازی

Question

مرتب سازی

سوال

سلام خسته نباشید

کد و نحوه مرتب کردن آرایه به روش مرتب سازی سریع در سی شارپ چگونه است؟

در حال بررسی 0

انجمن برنامه نویسان سی شارپ Movahedi 5 سال 2 پاسخ ها 401 دیده شده 1

درباره Movahedi

پاسخ ها ( ۲ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

behinazare · Answer 1 · ۱۳۹۹-۰۸-۲۸

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

namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
                // Create an unsorted array of string elements
                string[] unsorted = { "z", "e", "x", "c", "m", "q", "a" };

                // Print the unsorted array
                for (int i = 0; i < unsorted.Length; i++)
                {
                    Console.Write(unsorted[i] + " ");
                }

                Console.WriteLine();

                // Sort the array
                Quicksort(unsorted, 0, unsorted.Length - 1);

                // Print the sorted array
                for (int i = 0; i < unsorted.Length; i++)
                {
                    Console.Write(unsorted[i] + " ");
                }

                Console.WriteLine();

                Console.ReadLine();
            }

            public static void Quicksort(IComparable[] elements, int left, int right)
            {
                int i = left, j = right;
                IComparable pivot = elements[(left + right) / 2];

                while (i <= j)
                {
                    while (elements[i].CompareTo(pivot) < 0)
                    {
                        i++;
                    }
                    while (elements[j].CompareTo(pivot) > 0)
                    {
                        j--;
                    }

                    if (i <= j)
                    {
                        // Swap
                        IComparable tmp = elements[i];
                        elements[i] = elements[j];
                        elements[j] = tmp;

                        i++;
                        j--;
                    }
                }

                // Recursive calls
                if (left < j)
                {
                    Quicksort(elements, left, j);
                }

                if (i < right)
                {
                    Quicksort(elements, i, right);
                }
            }

        }
   
}

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

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApplication5

{

class Program

{

static void Main(string[] args)

{

// Create an unsorted array of string elements

string[] unsorted = { "z", "e", "x", "c", "m", "q", "a" };

// Print the unsorted array

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

{

Console.Write(unsorted[i] + " ");

}

Console.WriteLine();

// Sort the array

Quicksort(unsorted, 0, unsorted.Length - 1);

// Print the sorted array

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

{

Console.Write(unsorted[i] + " ");

}

Console.WriteLine();

Console.ReadLine();

}

public static void Quicksort(IComparable[] elements, int left, int right)

{

int i = left, j = right;

IComparable pivot = elements[(left + right) / 2];

while (i <= j)

{

while (elements[i].CompareTo(pivot) < 0)

{

i++;

}

while (elements[j].CompareTo(pivot) > 0)

{

j--;

}

if (i <= j)

{

// Swap

IComparable tmp = elements[i];

elements[i] = elements[j];

elements[j] = tmp;

i++;

j--;

}

// Recursive calls

if (left < j)

{

Quicksort(elements, left, j);

}

if (i < right)

{

Quicksort(elements, i, right);

}

fatemeh- · Answer 2 · ۱۳۹۹-۰۲-۱۷

private static void quicksort(int[] a, int s, int e) {
if(s>=e)
return;
int q = partition(a,s,e);
quicksort(a, s, q-1);
quicksort(a, q+1, e);

}

private static int partition(int[] a, int s, int e) {
int x = a[e];
int i = s-1;
for(int j = s;j<e;++j){
if(a[j]<=x){
++i;
int temp = a[i];
a[i]= a[j];
a[j]=temp;
}
}
++i;
int temp2 = a[i];
a[i]= a[e];
a[e]=temp2;
return i;
}