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

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

Войти
Регистрация
Восстановить пароль
 
Miteud
2 / 2 / 0
Регистрация: 13.11.2013
Сообщений: 110
#1

Сортировка структур - C++

17.05.2014, 18:06. Просмотров 292. Ответов 3
Метки нет (Все метки)

Хочу отсортировать структуру по номеру поезда пузырьковым методом. Написал такой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
    
station *train = new station[N];
station tmp;
    for(i = 0; i < N - 1; i++)
        {
            if (train[i + 1].num_train < train[i].num_train)
            {
                tmp = train[i + 1];
                train[i + 1] = train[i];
                train[i] = tmp;
            }
        }
N ввожу отдельно
Увы, он работает лишь для 2 данных структуры. Подскажите, в чём ошибка.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2014, 18:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка структур (C++):

Блочная сортировка структур (Отсортировать массив структур по фамилии) - C++
Подскажите алгоритм блочной сортировки структур на языке С++. Мне нужно отсортировать массив структур по фамилии.

Сортировка структур с++ - C++
Здравствуйте. Помогите пожалуйста. Делаю уже месяц, задача простоя а наверно я дурочек не чего не понимаю. задача. Написать программу, в...

Сортировка структур - C++
Ведомости про участников конкурса имеют следующую информацию: имя, фамилия, секция, адрес, набранный бал. Стоит задание вывести информацию...

Сортировка структур - C++
1 Структура: № комнаты в общежитии, площадь, число жителей, балкон. Отсортировать по площади и вывести все, где жителей меньше 3. 2...

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

Сортировка структур - C++
Доброго времени суток! Помогите, пожалуйста, с сортировкой односвязного списка структур. С структурах содержится дата (год, месяц, день)....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
dogg12
63 / 29 / 6
Регистрация: 21.02.2011
Сообщений: 830
17.05.2014, 19:04 #2
возможно порядок не правильный у вас, почему вы пишите так:
C++
1
2
3
tmp = train[i + 1];
                train[i + 1] = train[i];
                train[i] = tmp;
у вас ошибка в алгоритме сортировки, попробуйте записать так:
C++
1
2
3
tmp = train[i ];
                train[i ] = train[i+1];
                train[i+1] = tmp;
0
kupnu4
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
17.05.2014, 21:20 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
вы явно прикалываетесь. для пузырьковой сортировки нужны два цикла.
C++
1
2
3
4
5
6
7
8
9
10
11
station *train = new station[N];
    for(i = 0; i < N-1; i++)
        for(j = i+1; j < N; j++)
        {
            if (train[i].num_train < train[j].num_train)
            {
                 station tmp = train[j];
                train[j] = train[i];
                train[i] = tmp;
            }
        }
1
Miteud
2 / 2 / 0
Регистрация: 13.11.2013
Сообщений: 110
17.05.2014, 23:05  [ТС] #4
Большое спасибо за помощь !
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2014, 23:05
Привет! Вот еще темы с ответами:

Сортировка структур - C++
Подскажите с сортировкой. В функции SortSwap отсортировал по среднему значения. Но в самой структуре позиции не меняются. Спасибо. ...

Сортировка структур - C++
Помогите составить программу, пожалуйста! Дана структура &quot;поезд&quot; с полями: Наименование маршрута Время отправления Время...

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

Сортировка структур - C++
struct Man{ char name; Название книги char avtor; Автор int day; год издания float kol; ...


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

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

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