![]() |
|
![]() ![]() ![]() |
|
Maka6er |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 150 Регистрация: 27.2.2007 Где: Киев Репутация: нет Всего: 3 |
С одномерным массивом все понятно. А вот как обходить 3-х мерный массив и возможна ли быстрая сортировка(например), там ведь надо в рекурсивную функцию передавать часть массива? Как в таком случае поступают?
Интересуют такие алгоритмы сортировки: включением, обменом, выбором и улучшенные методы сортировки. Какие из них применимы к 3-х мерным массивам? И подскажите пожалуйста где можно найти пример или выложите если у кого есть. ![]() |
|||
|
||||
Akina |
|
||||
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Отобрази трехмерный массив в одномерный
и сортирь любым методом, который тебе ближе духовно... Если под измерениями массива кроется какой-то смысл - то его сортировка вообще невозможна. Либо возможна по одному из измерений (тогда все стандартно) или по двум (при этом также используется описанный выше подход). -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
||||
|
|||||
ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
можно просто передавать указатель на массив Если определитесь, как перейти от одного измерения к двум при сортировке, то сможете и 3-мерный сортировать. Мне вот даже непонятно как сортировать 2-мерный чисел. Допустим первую строку отсортируем по убыванию, как с этим связана вторая строка? Если и её просто отсортировать по убыванию, то это будет просто сортировка двух одномерных массивов, а не одного двухмерного. Ну а если там массив не чисел, а каких-то объектов, то думайте... Допустим придумаем метрику, по к-рой их можно будет сравнить, но и метрика эта должна быть не простая, а двухмерная, т.к. должна определять место объекта в двухмерном пространстве (массиве). Расскажите задачу, для к-рой это всё понадобилось -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Чтобы что-то сортировать, надо задать метрику.
Определите метрику и все станет очевидно -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
Maka6er |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 150 Регистрация: 27.2.2007 Где: Киев Репутация: нет Всего: 3 |
||||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |