Пузырьковый метод

@parkito · Регистрация: 22.03.2010

Не могу написать простейший пузырьковый метод.
Откуда берется ноль ?

C++

#include <iostream>
using namespace std;
int main()
{setlocale(LC_ALL,"Rus");
int a[5],r=100;
for(int y=0;y<5;y++)
{cout<<"Введите "<<y+1<<" число --> ";
cin>>a[y];
}
for(int p=0;p<5;p++)
{cout<<" Число --> "<<a[p]<<endl;}
for(int z=0;z<4;z++)
for(int x=0;x<5;x++)
 
if(a[x]>a[x+1])
{
r=a[x];
a[x]=a[x+1];
a[x+1]=r;
}
 
for(int h=0;h<5;h++)
    cout<<a[h]<<endl;
 
cin.get();
cin.get();
return 0;
}

silent_1991 · 16.07.2011, 17:35

Вы во вложенном цикле сравниваете элементы массива с индексами x и x + 1. Однако x у вас меняется от нуля до 5 (не включительно). Значит однажды x + 1 станет равен 5, хотя в массиве элементы имеют индексы с 0 по 4. Т.е. вы выйдете за границы массива.

@Robotun · 16.07.2011, 17:45

Попробуй перекомпилировать... У меня всё работает

@Nameless One · 16.07.2011, 17:52

Читаем до просветления: Алгоритмы сортировок

@parkito · 16.07.2011, 19:26 **[ТС]**

Я понял в чем загвоздка

C++

#include <iostream>
using namespace std;
int main()
{setlocale(LC_ALL,"Rus");
int a[5],r=100;
for(int y=0;y<5;y++)
{cout<<"Введите "<<y+1<<" число --> ";
cin>>a[y];
}
for(int p=0;p<5;p++)
{cout<<" Число --> "<<a[p]<<endl;}
for(int z=0;z<5;z++)
for(int x=0;x<4;x++)
 
if(a[x]>a[x+1])
{
r=a[x];
a[x]=a[x+1];
a[x+1]=r;
}
 
for(int h=0;h<5;h++)
        cout<<a[h]<<endl;
 
cin.get();
cin.get();
return 0;
}

Вот в этом

C++

1 2	for(int z=0;z<5;z++) for(int x=0;x<4;x++)

У меня же было

C++

1 2	for(int z=0;z<4;z++) for(int x=0;x<5;x++)

valeriikozlov · 16.07.2011, 20:47

parkito, Можно вот это:

C++

1 2	for(int z=0;z<5;z++) for(int x=0;x<4;x++)

немного ускорить:

C++

1 2	for(int z=0;z<5;z++) for(int x=0;x<4-z;x++)

@n0v1c14 · 28.11.2015, 23:05

Подскажите пожалуйста, за что , в этом коде, отвечают переменные r,p,z,x?

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	16.07.2011, 17:35	2
	Вы во вложенном цикле сравниваете элементы массива с индексами x и x + 1. Однако x у вас меняется от нуля до 5 (не включительно). Значит однажды x + 1 станет равен 5, хотя в массиве элементы имеют индексы с 0 по 4. Т.е. вы выйдете за границы массива. 1

@Robotun 1 / 1 / 0 Регистрация: 15.07.2011 Сообщений: 11
	16.07.2011, 17:45	3
	Попробуй перекомпилировать... У меня всё работает 0

@Nameless One 5827 / 3478 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	16.07.2011, 17:52	4
	Читаем до просветления: Алгоритмы сортировок 1

@n0v1c14 0 / 0 / 0 Регистрация: 07.11.2015 Сообщений: 3
	28.11.2015, 23:05	7
	Подскажите пожалуйста, за что , в этом коде, отвечают переменные r,p,z,x? 0

Опции темы