Это не имеет ничего общего с получением информации с консоли. Вместо этого в вашем коде есть ошибка.
int mid = left_start + curr_size - 1;
int right_end = Math.min(left_start + 2*curr_size - 1, n-1);
Рассмотрим выше, чтобы линии. Всякий раз, когда left_start + 2*curr_size - 1
достаточно больше, чем n-1
, значение right_end
становится меньше, чем mid
.
В этом случае значение n2
в методе merge () становится отрицательным. Отсюда и ошибка. Как только вы исправите это, вы решите проблему.
ОБНОВЛЕНИЕ Я добавил несколько if
условий. Вот рабочий код.
public static void mergeSort(int arr[])
{
int n = arr.length;
// For current size of subarrays to
// be merged curr_size varies from
// 1 to n/2
int curr_size;
// For picking starting index of
// left subarray to be merged
int left_start;
// Merge subarrays in bottom up
// manner. First merge subarrays
// of size 1 to create sorted
// subarrays of size 2, then merge
// subarrays of size 2 to create
// sorted subarrays of size 4, and
// so on.
for (curr_size = 1; curr_size <= n-1;
curr_size = 2*curr_size)
{
// Pick starting point of different
// subarrays of current size
for (left_start = 0; left_start < n-1;
left_start += 2*curr_size)
{
// Find ending point of left
// subarray. mid+1 is starting
// point of right
int mid = left_start + curr_size - 1;
int right_end = Math.min(left_start
+ 2*curr_size - 1, n-1);
if(right_end<mid)
right_end=mid;
// Merge Subarrays arr[left_start...mid]
// & arr[mid+1...right_end]
merge(arr, left_start, mid, right_end);
}
}
}
public static void merge(int arr[], int l, int m, int r)
{
int i, j, k;
int n1 = m - l + 1;
int n2 = r - m;
/* create temp arrays */
int L[] = new int[n1];
int R[] = new int[n2];
/* Copy data to temp arrays L[]
and R[] */
for (i = 0; i < n1; i++)
if(l+i<arr.length)
L[i] = arr[l + i];
for (j = 0; j < n2; j++)
if(l+j<arr.length)
R[j] = arr[m + 1+ j];
/* Merge the temp arrays back into
arr[l..r]*/
i = 0;
j = 0;
k = l;
while (i < n1 && j < n2)
{
if (L[i] <= R[j])
{
arr[k] = L[i];
i++;
}
else
{
arr[k] = R[j];
j++;
}
k++;
}
/* Copy the remaining elements of
L[], if there are any */
while (i < n1 && i<n1 && k<arr.length)
{
arr[k] = L[i];
i++;
k++;
}
/* Copy the remaining elements of
R[], if there are any */
while (j < n2)
{
arr[k] = R[j];
j++;
k++;
}
}
Я чувствую, что вы можете упростить код, хотя.
Ближе это на естественный язык, более высокий уровень, который функция.
Ближе это на машинный язык, низшего уровня, которое функция.
Я упрощаю, но здесь являюсь некоторыми примерами:
Функции высокого уровня:
Car.Start()
Car.MoveTo(Home)
Низкоуровневые функции:
Car.Insert(Key);
if (Car.IsKeyInserted() == False)
return False;
Car.StartEngine();
Car.ApplyAccelerator(0.1f);
Car.ChangeGear();
Car.RotateWheel(-25);
Это относится к тому, как далеко вниз стек вызовов функция расположен. Когда программа запускается, операционная система называет основное () или верхний уровень, который состоит из вызовов к следующим более низким функциям уровня. Каждый в свою очередь вызывает другие функции, чтобы сделать более основные задачи, которые заканчивают тем, что вызвали функции в операционной системе, например, открыли файл. Низкоуровневые функции являются функциями в Вашей программе, которые не вызывают никакие другие функции, которые Вы записали (но используйте операционную систему или платформу для вычислений их результатов и т.д.).
Когда мы говорим об и "низком уровне" "высокого уровня" в программировании, это обычно относится к уровню абстракции. Функция высокого уровня является той, какие краткие обзоры далеко детали, вот пример абстракции высокого уровня:
$('div#foo p').show('fast');
Тот отрывок от платформы JavaScript jQuery, он демонстрирует очень сложную задачу, но позволяет Вам инициировать его очень легко. Более низкая абстракция уровня была бы чем-то вроде этого:
$('div#foo p').animate({height: 'show', width: 'show', opacity: 1}, 200);
Это - все еще jQuery, но больше деталей включается, это ниже находится на одном уровне. Конечно, можно стать еще ниже:
animate(document.getElementById('foo').getElementsByTagName('p'), {
height: 300, width: 600, opacity: 1, alphaFilter: 1
}, 200);
(использование сделанного на заказ анимационного метода)
И т.д. и т.д.
Оптимальный уровень абстракции всегда является объектом тяжелых дебатов. Движение слишком высоко может вызвать утечку абстракции, но идущий в низкий может быть неэффективным и пустая трата времени, особенно если более высокие абстракции существуют.
На простой вопрос можно было ответить во всего нескольких словах, но базовый предмет покрывает все книги. Однако, не связан с JavaScript на, говорят, просто что JavaScript мог использоваться для создания функций.
Г-н Valdez прав хотя.. все это зависит на уровне абстракции, которую определяет Ваша функция.
Существует другой подход к дизайну программного обеспечения, и архитектура ищут их
У этого есть раздел, которые отвечают на Ваш вопрос вполне приятно