Пузырьковая сортировка

@UnrealFire · Регистрация: 03.03.2013

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

Помогите плз. Работаю в Visual Studio 2010. Написал алгоритм пузырьковой сортировки, но когда запускаю вместо одной из цифр выводится самое маленькое из возможных чисел (-858993460). В чем ошибка не знаю.
Вот код :

C++

#include "stdafx.h"
#include <iostream>
#include <fstream>
 
using namespace std;
 
int main()
{
    const int n = 5;
    int a[n];
    ifstream f("file.txt");
    for (int i = 0; i < n; ++i)
    {
        f >> a[i];
        cout << a[i] << endl;
    }
 
    int x;
 
    for (int i = n - 1; i >= 1; --i)
    {
        for (int j = 0; j < n; ++j)
        {
            if (a[j] > a[j + 1])
            {
                x = a[j];
                a[j] = a[j + 1];
                a[j + 1] = x;
            }
        }
    }
 
    cout << endl;
 
    for (int i = 0; i < n; ++i)
    {
        cout << a[i] << endl;
    }
 
    int exit;
    cin >> exit;
}

Помогите найти ошибку плз.

Jupiter · 25.07.2013, 17:12

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

a[j + 1]

выход за границу массива при j == 4

Добавлено через 27 секунд
Алгоритмы сортировок

@dr.curse · 25.07.2013, 17:12

это

C++

1
2
3

for (int i = n - 1; i >= 1; --i)
    {
        for (int j = 0; j < n; ++j)

замени на это

C++

1
2
3

for (int i = n - 1; i >= 1; --i)
    {
        for (int j = 0; j < i; ++j)

@Даниил · 25.07.2013, 17:16

UnrealFire,

Не по теме:

Я даже знаю по каким видео урокам вы учитесь :) Что называется: покажи мне свой код и я скажу какие уроки ты юзаешь :D

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	25.07.2013, 17:12	2
	Сообщение от UnrealFire a[j + 1] выход за границу массива при j == 4 Добавлено через 27 секунд Алгоритмы сортировок 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	25.07.2013, 17:16	4
	UnrealFire, Не по теме: Я даже знаю по каким видео урокам вы учитесь :) Что называется: покажи мне свой код и я скажу какие уроки ты юзаешь :D 0