1 Тема від voloday455

  • voloday455
  • Новий користувач
  • Поза форумом
  • Дата реєстрації: 10.04.2019
  • Повідомлень: 10
    • Репутація: 0

Тема: Хтось знає код, який сортує двовимірний маси методом вибору

Просто не зміг  нічого знайти. Одновимірний масив я розумію, як посортувати, але двовимірний  має напевно зовсім інакший алгоритм коду.

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

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

Re: Хтось знає код, який сортує двовимірний маси методом вибору

А двовимірний масив і неможливо відсортувати без уточнення, як саме. Можна, наприклад, відсортувати всі рядки як одновимірні масиви. Чи відсортувати масив рядків за якоюсь ознакою (скажімо, за середнім значенням). Чи відсортувати весь двовимірний масив, розглядаючи його як "нарізаний" на рядки одновимірний. Зрештою, одновимірний теж не можна відсортувати без уточнення - за зростанням чи за спаданням, чи, може, у лексикографічному порядку.

koala вебсайт

3 Відповідь від topprogrammer

  • Дата реєстрації: 18.03.2019
  • Повідомлень: 53
    • Репутація: 59

Re: Хтось знає код, який сортує двовимірний маси методом вибору

Простіше трансформувати двовимірний масив в одновимірний, відсортувати і знову перенести в двовимірний.

topprogrammer вебсайт

4 Відповідь від wander

  • wander
  • wander
  • Replace Team
  • Поза форумом
  • Звідки: No-man's land
  • Дата реєстрації: 28.02.2019
  • Повідомлень: 1 279
    • Репутація: 1214

Re: Хтось знає код, який сортує двовимірний маси методом вибору

topprogrammer написав:

Простіше трансформувати двовимірний масив в одновимірний, відсортувати і знову перенести в двовимірний.

Двовимірний масив, у пам'яті і так представлений, як одновимірний, а індексацію по ньому за вас рахує компілятор.

Подякували: FakiNyan1

5 Відповідь від topprogrammer Востаннє редагувалося topprogrammer (25.04.2019 11:12:44)

  • Дата реєстрації: 18.03.2019
  • Повідомлень: 53
    • Репутація: 59

Re: Хтось знає код, який сортує двовимірний маси методом вибору

adziri написав:
topprogrammer написав:

Простіше трансформувати двовимірний масив в одновимірний, відсортувати і знову перенести в двовимірний.

Двовимірний масив, у пам'яті і так представлений, як одновимірний, а індексацію по ньому за вас рахує компілятор.

Я запропонував найпростіший варіант для топік стартера. Те що RAM лінійна, не спрощує код реалізації сортування двовимірного масиву.

topprogrammer вебсайт

6 Відповідь від wander

  • wander
  • wander
  • Replace Team
  • Поза форумом
  • Звідки: No-man's land
  • Дата реєстрації: 28.02.2019
  • Повідомлень: 1 279
    • Репутація: 1214

Re: Хтось знає код, який сортує двовимірний маси методом вибору

topprogrammer написав:
adziri написав:
topprogrammer написав:

Простіше трансформувати двовимірний масив в одновимірний, відсортувати і знову перенести в двовимірний.

Двовимірний масив, у пам'яті і так представлений, як одновимірний, а індексацію по ньому за вас рахує компілятор.

Я запропонував найпростіший варіант для топік стартера. Те що RAM лінійна, не спрощує код реалізації сортування двовимірного масиву.

А я про те, що уявлення двовимірного масиву в С++ це трохи інше ніж собі це зазвичай представляють.
ТС не дав подробиць який "двовимірний" масив він використовує і які параметри для сортування потрібні, проте, навіть, щоб одновимірний масив посортувати треба знати за якими критеріями, інакше це не має сенсу.
А код реалізації виходячи з ТЗ (якого нам детально не надали) може бути простим як табуретка, так і доволі складним.