Нужно отсортировать вторую половину массива, все работает, но не видит последний элемент масива, просто ставит ноль

@GoPro · Регистрация: 21.06.2021

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

#include <iostream>
using namespace std;
int main()
{
int N;
cin » N;

int* a = new int[N];
for (int i = 0; i < N; i++)
{
cin » a[i];
}
for (int i = N/2; i < N; i++)
{
for (int j = N - 2 ; j >= i; j--)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}

for (int i = 0; i < N; i++)
{
cout « a[i] « " ";
}
return 0;
}

@ПерС · 21.06.2021, 19:14

проверьте индексы. когда j == N-1 (так как j >= i, а крайнее значение i == N -1, a[j + 1] даст выход за границу массива

@Yetty · 21.06.2021, 20:46

C++

#include <iostream> 
using namespace std; 
 
int main() 
{ 
    int N, temp; 
    cin >> N; 
 
    int* a = new int[N];
    
    for (int i = 0; i < N; i++)    
        cin >> a[i]; 
 
    for (int i = 0; i < N/2+1; i++)    
        for (int j = N/2; j < N-i-1; j++) 
        { 
            if (a[j] > a[j+1]) 
            { 
                temp=a[j]; 
                a[j]=a[j+1]; 
                a[j+1]=temp; 
            } 
        } 
 
    for (int i = 0; i < N; i++)    
        cout << a[i] << " "; 
    cout << "\n";
 
    delete[]a;
return 0; 
}

@GoPro 0 / 0 / 0 Регистрация: 21.06.2021 Сообщений: 1
		1
	Нужно отсортировать вторую половину массива, все работает, но не видит последний элемент масива, просто ставит ноль 21.06.2021, 18:45. Показов 552. Ответов 2 Метки сортировка (Все метки) #include <iostream> using namespace std; int main() { int N; cin » N; int* a = new int[N]; for (int i = 0; i < N; i++) { cin » a[i]; } for (int i = N/2; i < N; i++) { for (int j = N - 2 ; j >= i; j--) { if (a[j] > a[j + 1]) { int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } } for (int i = 0; i < N; i++) { cout « a[i] « " "; } return 0; } 0

@ПерС 585 / 488 / 371 Регистрация: 05.11.2013 Сообщений: 1,265 Записей в блоге: 6
	21.06.2021, 19:14	2
	проверьте индексы. когда j == N-1 (так как j >= i, а крайнее значение i == N -1, a[j + 1] даст выход за границу массива 0

	21.06.2021, 20:46