0

Подскажите пожалуйста, правильно ли я реализовал сортировку вставками или у меня вышло нечто иное?

static int[] InsertSorting(int[] matrix)
            {
                int temp;
                for (int i = 1; i < matrix.Length; i++)
                {
                    for (int j = 0; j < i; j++)
                    {
                        if (matrix[i] < matrix[j])
                        {
                            temp = matrix[j];
                            matrix[j] = matrix[i];
                            matrix[i] = temp;
                        }
                    }
                }
                return matrix;
            }
13
  • Сортировка вставками — это не :), это :(.
    – VladD
    16 авг 2017 в 13:04
  • это вроде сортировка пузырьком? @VladD?
    – Grundy
    16 авг 2017 в 13:07
  • @Grundy похоже на то 16 авг 2017 в 13:09
  • 1
    Страшно спорить с Владом, но, кажется, это – сортировка вставками (Insertionsort, O(N²)). По крайней мере, как алгоритм описывает Род Стивенс 16 авг 2017 в 13:33
  • 1
    Пузырек, это когда меняешь элементы в паре местами и самый больший (меньший) всплывает на последнюю позицию. Затем итерации обмена повторяются исключая уже отсортированые элементы N - 1, N - 2, N - n. Вообще, медленные алгоритмы O(N²) внешне похожи – вставками (Insertion sort), выбором (Selection sort), пузырьком. 16 авг 2017 в 17:34

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.