Мне будет предоставлен массив. Он может быть отсортированным или несортированным. Если он не отсортирован, моя задача
проверить, могу ли я поменять местами два целых числа, которые отсортируют массив. Я прочитал массив, затем проверил
Отсортирован ли массив или нет. Если нет, я составил два целых числа. Первое проверяет
номер, создавший проблему, с первого, а второе целое число проверяет номер,
создавший проблему, с конца массив, затем я перевернул подмассив с индекса
первого целого числа на индекс второго целого числа. но что-то не так в моем
коде. обозначают размер массива(n), который (1n; // read the size of the array
for(int i=1 ; i>array; // read the array
}
for(int i=1 ; i array[i+1] ) //check if it's sorted from the first
{
start = i; // the index of the number wich is not orderd in ascending order
break;
}
}
for(int i=n ; i>1 ; i--)
{
if(array < array[i-1] ) // chec if it's sorted from the end
{
end = i;// the index of the number wich is not orderd in ascending order
break;
}
}
if(start == end) // check if it's sorted
{
std::cout
Подробнее здесь: https://stackoverflow.com/questions/793 ... sing-array
