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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
aoo2005
0 / 0 / 0
Регистрация: 23.04.2011
Сообщений: 24
#1

Сортировка одномерного массива - C++

16.10.2011, 15:26. Просмотров 1285. Ответов 8
Метки нет (Все метки)

Здравствуйте пользователи! Написал программу "Сортировка одномерного массива".
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>
#include <stdlib.h>
using namespace std;
{
int a[10], tmp;
for (int i=0; i<9; i++) 
{
   a[i] = rand()%100;
   cout << a[i] << "\t";
}
for (int i=0; i<9; i++)
    for (int j=0; j<9; j++)
        if (a[j] > a[j+1]) 
{                
           tmp = a[j];
           a[j] = a[j+1];
           a[j+1] = t;
}
cout << "\n Otsortirovan massiv: \n";
for (int i=0; i<9; i++)
cout << a[i] << "\t";
cout << "\n"; 
}
Просьба проверить на ошибки. Заранее благодарен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2011, 15:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка одномерного массива (C++):

Сортировка одномерного массива - C++
Дан одномерный массив А, состоящий из N элементов. Отсортировать все его элементы а) улучшенным методом пузырька; б) методом прямого...

Сортировка одномерного массива - C++
Здравствуйте, помогите пожалуйста с написанием кода. Дан одномерный массив. Его надо проверить отсортирован ли он по убыванию, если...

Сортировка одномерного массива - C++
Массив из 10 целых чисел заполнить случайными числами от -5 до 5. Произвести сортировку массива. Вывести на экран исходный и...

Сортировка одномерного массива - C++
Где ошибка? Нужно отсортировать элементы массива таким образом, чтобы сначала были размещены все положительные элементы, а затем все...

Сортировка одномерного массива - C++
Люди!!!! Помогите студенту сдать гак. Надо упорядочить одномерный массив из вешественных элементов. Если подкините код, который нано...

Сортировка одномерного массива - C++
Здраствуйте, нужна помощь,а то в голову нечего не лезит... Есть одномерный массив из чисел . Мне необходимо сортировать их рандомно, что...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
16.10.2011, 15:29 #2
Цитата Сообщение от aoo2005 Посмотреть сообщение
C++
1
2
3
int a[10], tmp;
for (int i=0; i<9; i++) 
{
C++
1
2
3
4
5
const int N = 10;
int a[N], tmp;
for (int i = 0; i < N; ++i)
{
...
Цитата Сообщение от aoo2005 Посмотреть сообщение
for (int i=0; i<9; i++)
for (int j=0; j<9; j++)
C++
1
2
for (int i = 0; i < N; ++i)
 for (int j = 0; j < N - 1; ++j)
aoo2005
0 / 0 / 0
Регистрация: 23.04.2011
Сообщений: 24
16.10.2011, 15:35  [ТС] #3
Вот так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream.h>
#include <stdlib.h>
using namespace std;
{
const int N = 10;
int a[N], tmp;
for (int i = 0; i < N; ++i)
{
   a[i] = rand()%100;
   cout << a[i] << "\t";
}
for (int i = 0; i < N; ++i)
    for (int j = 0; j < N; ++j)
        if (a[j] > a[j+1]) 
{                
           tmp = a[j];
           a[j] = a[j+1];
           a[j+1] = t;
}
cout << "\n Otsortirovan massiv: \n";
for (int i = 0; i < N; ++i)
cout << a[i] << "\t";
cout << "\n"; 
}
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
16.10.2011, 15:37 #4
Цитата Сообщение от aoo2005 Посмотреть сообщение
for (int i = 0; i < N; ++i)
for (int j = 0; j < N; ++j)
внутренний цикл сортировки выходит за пределы массива, я же написал во 2-м посте
C++
1
2
for (int i = 0; i < N; ++i)
 for (int j = 0; j < N - 1; ++j)
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
16.10.2011, 15:48 #5
C++
1
2
for (int i = 0; i < N; ++i)
 for (int j = 0; j < N - 1; ++j)
Почему ++i, ++j?
Вроде должно же быть:
C++
1
2
for (int i = 0; i < N; i++)
 for (int j = 0; j < N - 1; j++)
Или без разницы?
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
16.10.2011, 15:52 #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <algorithm>
#include <conio.h>
using namespace std;
 
int main()
{
int a[10], tmp;
for (int i=0; i<9; i++) 
{
   a[i] = rand()%100;
   cout << a[i] << "\t";
}
sort(a,a+10);
cout << "\n Otsortirovan massiv: \n";
for (int i=0; i<9; i++)
cout << a[i] << "\t";
cout << "\n"; 
getch();
}
Долго не переделывая код
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
16.10.2011, 15:53 #7
Цитата Сообщение от amor1k Посмотреть сообщение
Почему ++i, ++j?
Цитата Сообщение от amor1k Посмотреть сообщение
Или без разницы?
в данном случае без разницы, просто привычка
aoo2005
0 / 0 / 0
Регистрация: 23.04.2011
Сообщений: 24
16.10.2011, 16:00  [ТС] #8
Спс... что помогли) И вопрос такой ("тупой") =) Каким IDE для программирования на С/С++ лучше пользоваться? Или в данном случае скажите каким вы пользуетесь??
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
16.10.2011, 16:04 #9
Я пользуюсь MVC++ 5. Не жалуюсь, честно
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.10.2011, 16:04
Привет! Вот еще темы с ответами:

Сортировка одномерного массива - C++
Есть массив {1,2,3,4,5,6,7}, необходимо изменить порядок элементов {7,6,5,4,3,2,1}

Сортировка одномерного массива - C++
Изначально у нас двумерный массив. Его мы &quot;превращаем&quot; в одномерный. Дальше его нужно отсортировать по определенному закону: &gt;-10 и &lt;10;...

Сортировка одномерного массива - C++
задание отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, а элементы массива, находящиеся справа от...

Сортировка одномерного массива - C++
#include&lt;iostream.h&gt; #include &lt;time.h&gt; int main () { const int n=23; int T,i,m,k,temp; srand((unsigned)time(NULL));...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.10.2011, 16:04
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru