классная работа - Shellsort в C #?

Question

Мне нужен простой способ сортировки массива с помощью ShellSort в c #, пожалуйста, помогите мне

Answer 1

Использовать сортировку оболочки.

Answer 2

Никто не собирается писать ваш код для вас. Ты здесь, чтобы учиться. Я бы предпринял следующие шаги:

1. Перейти на Страница сортировки оболочки Википедии

2. Найти псевдокод для алгоритма. Читайте его, пока не поймете, что он делает.

3. Перенести псевдокод на C #.

4. Если у вас возникли проблемы во время внедрения, не стесняйтесь возвращаться и задавать конкретные вопросы.

Answer 3

    public static int[] shellSort(int[] ar)
    {
        //this gaps array works but is not unique
        int[] gaps = new int[] { 1, 4, 10, 23, 57, 132, 301, 701 };
        gaps = gaps.Reverse().ToArray();

        Func<int, int, bool> potentialSwitch = (ind1, ind2) =>
        {
            if (ar[ind2] < ar[ind1])
            {
                int temp = ar[ind2];
                ar[ind2] = ar[ind1];
                ar[ind1] = temp;
                return true;
            }
            return false;
        };

        foreach (int gap in gaps)
        {
            if (gap >= ar.Length)
                continue;

            for (int i = 0; i + gap < ar.Length; i++)
            {
                int j = i;
                while (potentialSwitch(j, j + gap))
                {
                    j -= gap;
                    if (j < 0)
                        break;
                }
            }
        }

        return ar;
    }