Сортировка по номеру поезда

@nikita0303 · Регистрация: 14.10.2015

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

нудно отсортировать поезда по номеру. поезда в структуре.
не могу ни как понять почему не работает метод пузырька((
вот код

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include<iostream>
#include<sstream>
using namespace std;
struct TRAIN
{
    string OTPR;
    string NAZN;
    int NUMR;
    string TIME_OTP;
    string TIME_NAZN;
};
 
void main()
{
    setlocale(LC_ALL, "rus");
    TRAIN RASP[6];
    int n;
    
        cout << "введите пункт отправления" << endl;
        cin>>RASP[0].OTPR;
        cout << "введите пункт назначения" << endl;
        cin >> RASP[1].NAZN;
        cout << "введите номер поезда" << endl;
        cin >> RASP[2].NUMR;
        cout << "введите время отправления" << endl;
        cin >> RASP[3].TIME_OTP;
        cout << "введите время прибытия" << endl;
        cin >> RASP[4].TIME_NAZN;
 
    
    
        //cout << RASP[0].OTPR << RASP[1].NAZN << RASP[2].NUMR << RASP[3].TIME_OTP << RASP[4].TIME_NAZN << endl;
        int j;
        for (int i = 0; i < 6; i++)
        {
            
            for (  j=5;j >i;j--)
            {
                if (RASP[j-1].NUMR>RASP[j].NUMR)
                {
                    n = RASP[2].NUMR;
                    RASP[j - 1].NUMR = RASP[j].NUMR;
                    RASP[j].NUMR = n;
                    
                }
                cout << "Место назначения: " << RASP[j].NAZN << "\t" << "Номер поезда: " << RASP[j].NUMR << "\t" << "Время отправления: " << RASP[j].TIME_OTP << "Время прибытия: " << RASP[j].TIME_NAZN<< endl;
            }
        }
 
    system("pause");
}

@_Valera_ · 15.12.2015, 19:02

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

не работает метод пузырька((

это не метод пузырька

Добавлено через 2 минуты

C++
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 0; i < 6; ++i)
        {
            
            for (  j=i+1;j < 5; ++j)
            {
                if (RASP[i].NUMR>RASP[j].NUMR)
                {
                    n = RASP[i].NUMR;
                    RASP[i].NUMR = RASP[j].NUMR;
                    RASP[j].NUMR = n;
                    
                }

@nikita0303 · 16.12.2015, 14:15 **[ТС]**

Спасибо

@ImGamer · 16.12.2015, 14:47

В первоначальном коде, проблема даже не в методе пузырька, а в заполнении переменных структуры.
У вас 6 копий структур TRAIN
Заполняйте их циклом:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 0; i < 6; i++){
        cout << "введите пункт отправления" << endl;
        cin>>RASP[i].OTPR;
        cout << "введите пункт назначения" << endl;
        cin >> RASP[i].NAZN;
        cout << "введите номер поезда" << endl;
        cin >> RASP[i].NUMR;
        cout << "введите время отправления" << endl;
        cin >> RASP[i].TIME_OTP;
        cout << "введите время прибытия" << endl;
        cin >> RASP[i].TIME_NAZN;
}

Если вам нужно отсортировать структуры, то просто сортировать номера - это неправильно. Нужно еще и менять значение этих структур.

@nikita0303 · 16.12.2015, 15:47 **[ТС]**

ImGamer, хмм

@Andreas_Kara · 16.12.2015, 16:33

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include<iostream>
#include <iomanip>
 
using namespace std;
 
struct TRAIN
{
    string OTPR;
    string NAZN;
    int NUMR;
    string TIME_OTP;
    string TIME_NAZN;
};
 
 void print(TRAIN &tr)
 {
     cout << setw(5) << left << tr.NUMR << setw(10) << right << tr.OTPR << " - " << setw(10) << left << tr.NAZN
     << setw(7) << tr.TIME_OTP << setw(7) << tr.TIME_NAZN << endl;
 }
 
 void swap(TRAIN &train1, TRAIN &train2)
 {
     TRAIN temp;
     temp.OTPR = train1.OTPR;
     temp.NAZN = train1.NAZN;
     temp.NUMR = train1.NUMR;
     temp.TIME_OTP = train1.TIME_OTP;
     temp.TIME_NAZN = train1.TIME_NAZN;
 
     train1.OTPR = train2.OTPR;
     train1.NAZN = train2.NAZN;
     train1.NUMR = train2.NUMR;
     train1.TIME_OTP = train2.TIME_OTP;
     train1.TIME_NAZN = train2.TIME_NAZN;
 
     train2.OTPR = temp.OTPR;
     train2.NAZN = temp.NAZN;
     train2.NUMR = temp.NUMR;
     train2.TIME_OTP = temp.TIME_OTP;
     train2.TIME_NAZN = temp.TIME_NAZN;
 }
 
 const int N = 3;
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    TRAIN RASP[N];
 
    for(int i = 0; i < N; i++)
    {
        cout << "Введите пункт отправления" << endl;
        cin >> RASP[i].OTPR;
        cout << "Введите пункт назначения" << endl;
        cin >> RASP[i].NAZN;
        cout << "Введите номер поезда" << endl;
        cin >> RASP[i].NUMR;
        cout << "Введите время отправления" << endl;
        cin >> RASP[i].TIME_OTP;
        cout << "Введите время прибытия" << endl;
        cin >> RASP[i].TIME_NAZN;
    }
    for(int i = 0; i < N; i++)
        print(RASP[i]);
 
    for(int i = 0; i < N - 1; i++)
        for(int j = 0; j < N - 1 - i; j++)
            if(RASP[j].NUMR > RASP[j + 1].NUMR)
                swap(RASP[j], RASP[j + 1]);
 
    cout << endl;
 
    for(int i = 0; i < N; i++)
        print(RASP[i]);
    return 0;
}

@Dimension · 16.12.2015, 16:52

Andreas_Kara, достаточно написать

C++
1
swap(RASP[j], RASP[j + 1]);

без вашей функции swap

@Andreas_Kara · 16.12.2015, 18:00

Dimension, для объектов пользовательского класса свой swap нужен?

@Dimension · 16.12.2015, 18:06

Andreas_Kara, тот который в algorithm сойдет,придется одну строчку дописать #include <algorithm> (сначала прост подумал что не надо)

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@nikita0303 1 / 1 / 0 Регистрация: 14.10.2015 Сообщений: 72
	16.12.2015, 14:15 [ТС]
	Спасибо 0

@nikita0303 1 / 1 / 0 Регистрация: 14.10.2015 Сообщений: 72
	16.12.2015, 15:47 [ТС]
	ImGamer, хмм 0

@Andreas_Kara 33 / 33 / 21 Регистрация: 26.10.2015 Сообщений: 94
	16.12.2015, 18:00
	Dimension, для объектов пользовательского класса свой swap нужен? 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	16.12.2015, 18:06
	Andreas_Kara, тот который в algorithm сойдет,придется одну строчку дописать #include <algorithm> (сначала прост подумал что не надо) 0