Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
1

Сортировка пузырьком

07.06.2014, 20:13. Показов 1285. Ответов 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
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
#include <conio.h>
 
int n, i, j, t;
 
void sort( int a[], int n, int i, int j, int t){
 
    for(i = 0;i < n;i++){
        for(j = 0;j < n - 1;j++){
            if(a[j] > a[j + 1]){
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
}
int main()
{
    scanf("%d", &n);
    int *a = new int[n];
 
    for(i = 0;i < n;i++)
        scanf("%d ", &a[i]);
 
    sort(a,n,i,j,t);
 
    for(i = 0;i < n;i++)
        printf("%d ", a[i]);
 
    getch();
 
    return 0;
}
У меня проблема. Вместо ввода, допустим, 5-ти элементов массива, я почему то должен ввести 6, но сортируется массив из 5-ти элементов. В чем проблема?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.06.2014, 20:13
Ответы с готовыми решениями:

Сортировка пузырьком
Здравствуйте! Решаю задачу:пользователь вводит слова через пробел,я должен вывести их в алфавитном...

Сортировка пузырьком
Задача: При диспансеризации школьников определялись их рост и вес. В результате были получены...

Сортировка пузырьком
Нужно осортировать методом пузырька по 4 столбцу (который я как смог добавил криво косо так как в...

Сортировка пузырьком.
Приветствую, тех кто заглянул в топик. Помогите, пожалуйста, решить задачу на C пузырьковой...

3
15 / 15 / 8
Регистрация: 30.03.2014
Сообщений: 75
07.06.2014, 20:41 2
Лучший ответ Сообщение было отмечено Sh@dow777 как решение

Решение

Замените
C++
1
scanf("%d ", &a[i]);
на
C++
1
scanf("%d", &a[i]);
1
Землянин
34 / 34 / 16
Регистрация: 15.01.2013
Сообщений: 313
07.06.2014, 20:41 3
Sh@dow777,
1. Не стоит использовать глобальные переменные там, где они не нужны.
2. Раз уж Вы пишете на C++, так пишите на C++, зачем все эти printf/scanf?
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
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
void sort( int a[], int n, int i, int j, int t){
 
    for(i = 0;i < n;i++){
        for(j = 0;j < n - 1;j++){
            if(a[j] > a[j + 1]){
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
}
int main()
{
    int n, i, j, t;
    cin >> n;
    int *a = new int[n];
 
    for(i = 0;i < n; i++)
        cin >> a[i];
 
    sort(a,n,i,j,t);
 
    for(i = 0;i < n;i++)
        cout << a[i] << ' ';
 
    getch();
 
    return 0;
}
0
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
07.06.2014, 21:30  [ТС] 4
Pjeroo, 1. Почему то, когда я обьявляю переменные как не глобальные, мне пишет The variable 't' is being used without being initialized.
2. В раздел Си мало кто заходит.

Добавлено через 2 минуты
intern, Спасибо вам. Я не думал, что в этом проблема.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2014, 21:30

сортировка пузырьком
#include &lt;iostream&gt; using namespace std; void main() { const n=4; int a,i,j,buffer;...

Сортировка пузырьком
Всем доброго времени суток. Помогите пожалуйста написать программу сортировки пузырьком в...

Сортировка пузырьком
Требуется отсортировать пузырьком элементы массива, которые находятся на непарных позициях.

сортировка пузырьком
#include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int main(int...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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