1

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

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

2

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

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

3

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

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

4

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

topprogrammer написав:

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

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

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

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

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

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

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

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

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

6

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

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

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

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

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

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