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

@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> (сначала прост подумал что не надо)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@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