1 / 1 / 0
Регистрация: 01.02.2009
Сообщений: 4
|
|
1 | |
Сортировка двумерного массива по возрастанию07.02.2009, 02:36. Показов 194206. Ответов 26
Метки нет (Все метки)
Помогите, пожалуйста с задачей.
Необходимо отсортировать двумерный массив по возрастанию (не переводя его в одномерный). Должно получиться примерно так: 0 0 1 1 2 3 4 5 7 8 9 9 С помощью одномерного массива - у меня получилось. А как без него не представляю даже:'(
1
|
07.02.2009, 02:36 | |
Ответы с готовыми решениями:
26
Сортировка строк двумерного массива по возрастанию значений первого столбца Сортировка массива: сначала положительные по возрастанию, потом отрицательные по возрастанию Ошибка при сортировке двумерного массива по возрастанию Упорядочить строки двумерного массива по возрастанию их наибольших элементов. |
2255 / 770 / 25
Регистрация: 27.05.2008
Сообщений: 1,496
|
||||||
07.02.2009, 02:38 | 2 | |||||
0
|
1 / 1 / 0
Регистрация: 01.02.2009
Сообщений: 4
|
||||||
07.02.2009, 03:02 [ТС] | 3 | |||||
XuTPbIu_MuHTAu, спасибо
Но я понимаю, как пробежать по двумерному массиву в нужном порядке. У меня проблема в том что я не могу придумать как связать это с этим алгоритмом сортировки для одномерного массива:
P.S. Извините за код. Не разобралась пока, как делать вложения
0
|
2255 / 770 / 25
Регистрация: 27.05.2008
Сообщений: 1,496
|
|
07.02.2009, 03:55 | 4 |
А если тебе скажут,например,через один сортировать - тоже не поймешь,как связать? Самая простая сортировка - пузырьком - требует способа пробежать массив от начала до конца. Два раза - во вложенных циклах. Вперед!
0
|
1 / 1 / 0
Регистрация: 01.02.2009
Сообщений: 4
|
|
07.02.2009, 04:18 [ТС] | 5 |
XuTPbIu_MuHTAu, я понимаю, для Вас это легко. А я начала учить программирование два месяца назад - сейчас рассматриваю задачки месячной давности и смеюсь над тем, как я над ними корпела...
Но все равно - спасибо за пинок! Ушла думать
0
|
2255 / 770 / 25
Регистрация: 27.05.2008
Сообщений: 1,496
|
|
07.02.2009, 04:37 | 6 |
Правильный подход.После того,как отчаешься - помучайся еще полчаса, потом закрой все нафиг,уйди гулять,спать или еще что-нибудь.На следующий день открой заново и просмотри программу всю - сверху вниз,внимательно - если просто не работает.Обычно срабатывает. Если так и не будет идеи - обращайся.
0
|
181 / 33 / 7
Регистрация: 29.10.2008
Сообщений: 283
|
|
07.02.2009, 12:25 | 7 |
Чет я тебя не пойму. Используй вложенный цикл, и внутри второго for используй пузырьковую сортировку
0
|
1 / 1 / 0
Регистрация: 01.02.2009
Сообщений: 4
|
|
07.02.2009, 15:18 [ТС] | 8 |
Ой, это я кажется, неправильно объяснила условие
Если сделать как ты говоришь, массив отсортируется по строкам - каждая строка отдельно (или по столбцам). Это действительно просто. А мне нужно отсортировать весь массив. Например: 3 2 9 0 7 1 0 8 5 9 4 1 массив 0 2 3 9 0 1 7 8 1 4 5 9 сортировка по строкам 0 0 1 1 2 3 4 5 7 8 9 9 сортировка всего массива
0
|
181 / 33 / 7
Регистрация: 29.10.2008
Сообщений: 283
|
|
10.02.2009, 09:29 | 9 |
попробуй использовать условие: если елемент массива[1][3]>елемент массива[2][0] то поменять их местами
0
|
11 / 11 / 1
Регистрация: 24.12.2008
Сообщений: 32
|
||||||
10.02.2009, 19:06 | 10 | |||||
Сообщение было отмечено как решение
Решение
4
|
Olgert
|
||||||
20.03.2011, 19:32 | 11 | |||||
|
iVn
|
||||||
11.05.2011, 02:06 | 12 | |||||
у меня вот так всё вышло (подобное задание)
|
6 / 6 / 0
Регистрация: 01.05.2012
Сообщений: 59
|
||||||
07.03.2013, 01:34 | 13 | |||||
Как вариант, если нужно, чтоб не выводило в отдельном цикле
2
|
07.03.2013, 01:50 | 14 | |||||
Это излишне много циклов.
Это много циклов + вырвиглазное оформление. А ответ прост.
//сортировка пузырьком по аналогии с сортировкой одномерного массива //перебираем элементы по очереди, начиная с a[0][1] //в двойном вложенном цикле, словно выводим 2д массив //и сравниваем в цикле элемент с предыдущим, а не со следующим i=inext, j=jnext; //а в роли индекса предыдущего элемента выступает значение, //запомненное в конце предыдущей итерации цикла! в этом вся моя фишка. //Благодаря этому не нужно лишних условий на границах массива //и мучительных попыток выбора то ли a[i+1][j] то ли a[0][j+1] на роль следующего элемента Добавлено через 2 минуты Сделано на основе оптимизированного варианта сортировки пузырьком одномерных массивов http://neerc.ifmo.ru/wiki/inde... 0.B8.D1.8F
1
|
0 / 0 / 0
Регистрация: 18.03.2013
Сообщений: 43
|
||||||
04.05.2013, 18:23 | 15 | |||||
почему выдает ошибку в сортировке?
0
|
04.05.2013, 19:44 | 16 |
потому что вопрос задать на форуме не умеешь. Какую именно ошибку? Зачем эти очевидные комментарии? Почему прогу читать невозможно из-за отсутствия тегов и отступов?
Лучше разберись в моём коде. Потому что твой ещё и в два раза больше
0
|
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
|
||||||
05.05.2013, 01:23 | 17 | |||||
0
|
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 62
|
||||||
15.06.2013, 16:01 | 18 | |||||
Сел и задумался над этой задачкой без попыток подсмотреть и у меня за 2 часа пыхтения вот что получилось:
любой массив в памяти записывается последовательно, дополнительные индексы служат лишь упрощением для поиска элементов. Вот я и взял простейший алгоритм сортировки "погружения" или "пузырьковой", добавил бардюр, что бы сортировка не вылезла за пределы массива, и у меня получилась довольно простенькая программа. Возможно варианты выше будут правильнее за счет масштаба, но в случае, если вообще никак не получается вразумить как это работает, мой текст вмещает только все самое элементарное, в нем разберется даже новичек, который с++ знаком на 0 уровне.
0
|
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 62
|
|
16.06.2013, 14:57 | 20 |
я наверно 1-ый
Добавлено через 3 минуты ведь это все условности двухмерный или двенадцати, только для удобства поиска и яркий пример дискретности
0
|
16.06.2013, 14:57 | |
16.06.2013, 14:57 | |
Помогаю со студенческими работами здесь
20
Как отсортировать столбцы двумерного массива по возрастанию (по сумме столбцов)? Упорядочить по возрастанию все строки двумерного массива, которые неупорядочены по убыванию Как составить функцию для отсортировки столбцов двумерного массива по возрастанию ? Сортировка двумерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |