Форум программистов, компьютерный форум CyberForum.ru

сортировка пузырьком - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
xexew
0 / 0 / 0
Регистрация: 22.02.2011
Сообщений: 76
11.09.2011, 22:59     сортировка пузырьком #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
void main()
{
const n=4;
int a[n],i,j,buffer;
for(i=0;i<n;i++)
cin>>a[i];
 
for (i=0; i<n-1; i++) 
    for (j=i; j>=0; j--) 
        if (a[j] > a[j+1]) 
        {
         buffer=a[i];
         a[i]=a[j];
         a[j]=buffer;
        }
for(i=0;i<n;i++)
cout<<"a["<<i<<"]="<<a[i]<<endl;
 
 
 
}
входные данные: 5 3 10 2
исходные: 3 5 10 2
будьте добры, подскажите как сделать что бы он еще один круг сортировал
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.09.2011, 22:59     сортировка пузырьком
Посмотрите здесь:

сортировка пузырьком C++
Сортировка пузырьком. C++
Сортировка пузырьком C++
C++ Сортировка пузырьком
C++ Сортировка пузырьком
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
12.09.2011, 00:02     сортировка пузырьком #21
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
const int n=4;
int a[n+1],i,j;
for(i=0;i<n;i++)
cin>>a[i];
 
for (i=0; i<n-1; i++) 
    for (j=0; j<n-i-1; j++) 
        if (a[j] > a[j+1]) swap (a[j],a[j+1]);
for(i=0;i<n;i++)
cout<<"a["<<i<<"]="<<a[i]<<endl;
system ("pause"); 
 return 0;
 
}
Добавлено через 28 секунд
Цитата Сообщение от soon Посмотреть сообщение
Это очевидно. Никто не знает точно, какие данные будут за границей массива.
В том смысле, в одном правильный результат, в другом нет
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
12.09.2011, 00:12     сортировка пузырьком #22
Ну, если я все правильно просчитал на бумажке, кажется все правильно. Только вот одно смущает - размер массива (n + 1) - зачем?
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
12.09.2011, 00:17     сортировка пузырьком #23
это с тестового режима осталось
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2012, 23:25     сортировка пузырьком
Еще ссылки по теме:

Сортировка Пузырьком :) C++
C++ Сортировка пузырьком
C++ Сортировка пузырьком

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Aplisen
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 27
25.10.2012, 23:25     сортировка пузырьком #24
Цитата Сообщение от soon Посмотреть сообщение
Вот тут случаем не будет выхода за границы массива?
Да,выход за границы массива безусловно будет.Как решить,пока не знаю
Yandex
Объявления
25.10.2012, 23:25     сортировка пузырьком
Ответ Создать тему
Опции темы

Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru