1 Тема від jail_ride

  • jail_ride
  • Користувач
  • Поза форумом
  • Дата реєстрації: 20.11.2018
  • Повідомлень: 2
    • Репутація: 1

Тема: Сортування структури з декількох елементів

Є завдання в якому потрібно відсортувати структуру, в яку входять день місяць та рік, в хронологічному порядку. Я розумію як відсортувати методом бульбашки по рокам, але не розумію як перейти до сортування по місяцям якщо роки збігаються. Напишіть будь ласка алгоритм розв'язку такої задачі або якщо не важко, то код сортування.

2 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: Сортування структури з декількох елементів

Написати за вас нам не важко; але практика показує, що це лише розбещує таких, як ви, і ви вимагаєте писати ще і ще замість того, щоб учитися програмувати самому, тому це не має сенсу.
Для початку - відсортувати вам треба, швидше за все, не структуру, а масив структур. Просто має змінитися порівняння - якщо в "звичайній" бульбашці ви пишете

цикл{
  цикл{
    if(щось < чогось){
      поміняти щось із чимось;
    }
  }
}

то тут доведеться обчислювати по всіх полях структур, десь так:

цикл{
  цикл{
    bool greater = false;
    if(x.year>y.year){
        greater = true;
    } else if (x.year==y.year && x.month>y.month) {
        .....
    }
    if(greater){
      поміняти щось із чимось;
    }
  }
}

Якщо вже вчили функції - можете запхати це порівняння в функцію, так буде естетичніше.

Подякували: leofun01, jail_ride2

koala вебсайт