Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Nick37
0 / 0 / 0
Регистрация: 23.12.2011
Сообщений: 3
#1

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

16.05.2012, 22:30. Просмотров 1035. Ответов 0
Метки нет (Все метки)

Имеется структура
C
1
2
3
4
5
struct inf
    {
        int number,area,size,tax;
        char address[30],owner[20];
    };
И массив
C
1
inf *num_of_reg;
Нужно отсортировать по зоне(area) и одновременно в каждой зоне отсортировать по фамилии(owner[20]). Нужно использовать сортировку Шелла. Отдельно для зон сортировку сделал
C
1
2
3
4
5
6
7
void shell_sort(inf num_of_reg[],int max) 
{
    for(int k=max/2;k>0;k/=2)
      for(int i=k;i<max;i++)
        for(int j=i-k;j>=0 && (num_of_reg[j+k].area<num_of_reg[j].area);j-=k)
          swap(num_of_reg[j],num_of_reg[j+k]);
}
А вот с фамилиями проблемы. Если сортировать также, то зависимости пропадут(каждой фамилии соответствует определённый номер, площадь, налог). Помогите пожалуйста.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2012, 22:30
Ответы с готовыми решениями:

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

Сортировка массива структур
Ребят помогите пожалуйста с сортировкой структуры,не понимаю как ее сделать(...

Сортировка массива структур
Нужно ввести данные, и отсортированные по пункту назначения данные записать в...

Не работает сортировка массива структур
была предпринята попытка написать функцию сортировки массива структур, но...

Сортировка массива структур по полю
Здравствуйте! Условие: Для книг, хранящихся в библиотеке, задаются...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2012, 22:30

Сортировка массива структур по одному полю
как сортировку по выбранному полю реализовать на си, покажите на каком -нибудь...

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

Сортировка динамического массива структур по алфавиту
почти все работает, но есть маленький недочет, сортировка происходит только по...


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

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

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