Ошибка выхода за границы памяти

@happylina · Регистрация: 04.04.2015

Author24 — интернет-сервис помощи студентам

При вызове функции сортировки слиянием (код прилагаю) происходит ошибка:

Вызвано исключение: нарушение доступа для записи.
tmp было 0x1110112.
Если для этого исключения имеется обработчик, выполнение программы может быть продолжено безопасно.

Никак не могу понять в чем проблема. Ошибка возникает, когда я задаю количество элементов, равное 100000 и больше. До 10000 функция работает.

C

void mergeSort(long int *mass,long int left, long int right)     
{
    if (left == right) return; // границы сомкнулись
     long int middle = (left + right) / 2; 
    mergeSort(mass, left, middle);
    mergeSort(mass, middle + 1, right);
     long int i = left; 
long    int j = middle + 1;
     long int *tmp = ( long int*)malloc(right * sizeof( long int)); 
    for ( long int step = 0; step < right - left + 1; step++){
        if ((j > right) || ((i <= middle) && (mass[i] < mass[j])))
        {
            tmp[step] = mass[i];
            i++;
        }
        else
        {
            tmp[step] = mass[j];
            j++;
        }
    }
    for (long int step = 0; step < right - left + 1; step++) {
        mass[left + step] = tmp[step];
    }
}

@~~MansMI~~ · 28.09.2017, 17:51

Сообщение от happylina

mass

локальный?

@~~MansMI~~ Заблокирован
	28.09.2017, 17:51	2
	Сообщение от happylina mass локальный? 0