2016-10-30 2 views
-2
public static double[] sort(double[] array) 

private static int shift(double[] array, int index, double value) 

Это заголовки методов для двух методов, которые я могу использовать для использования метода сортировки вставки для сортировки массива удвоений. Может кто-нибудь объяснить, почему метод shift может возвращать целое число?Сортировка с использованием метода вставки Сортировка

Спасибо.

+0

Вы должны попытаться понять, как реализована сортировка вставки, и почему вы можете использовать операцию 'shift'. Каковы возможные результаты? – Tibrogargan

+0

Я понимаю, как реализована сортировка вставки, и я также знаю, почему полезно использовать операцию сдвига. Но способ, которым я это вижу, метод сдвига должен быть недействительным, поскольку мы просто перемещаем элементы в массиве. Для чего мы возвращаем целое число? – Andrew

+0

Откуда вы знаете, если это сработало? – Tibrogargan

ответ

0

Метод сдвига сдвигает все элементы, которые больше, чем «значение» (элемент сравнивается с остальными элементами массива) в левой части массива на одну позицию справа и возвращает правильное положение как int.

Смежные вопросы