Решил написать процедуру для сортировки слиянием. Во время выполнения программы вылезает ошибка - EXC_BAD_ACCESS code=1
. Так же заметил во время отладки, что значения переменных i
и j
вообще не имеют никакого смысла и не должны быть такими ни при каких условиях. Не могли бы вы подсказать, в чем ошибка?
void merge(vector<int> mainv)
{
vector<int> a, b;
a.insert(a.begin(), mainv.begin(), mainv.begin() + mainv.size()/2);
b.insert(b.begin(), mainv.begin() + mainv.size()/2, mainv.end());
if(a.size() > 1)
merge(a);
if(b.size() > 1)
merge(b);
int i = 0, j = 0;
while(i != a.size() || j != b.size())
{
if(a[i] < b[j])
{
mainv.push_back(a[i]);
i++;
}
else
{
mainv.push_back(b[j]);
j++;
}
}
if(i == a.size())
mainv.insert(mainv.end(), b.begin() + j, b.end());
else
mainv.insert(mainv.end(), a.begin() + i, a.end());
return;
}