0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32
|
||||||
1 | ||||||
Сортировка двумерного массива Методом Шелла (по убыванию)18.05.2014, 01:02. Показов 12448. Ответов 4
Метки нет (Все метки)
Необходимо написать код программы которая сортирует двумерный массив методом Шелла по убыванию. Я нашел код только для одномерного массива. Помогите переделать его для двумерного массива, пожалуйста.
Сам код:
никто не поможет?
0
|
18.05.2014, 01:02 | |
Ответы с готовыми решениями:
4
Сортировка методом Шелла по убыванию Из промежутка [a;b) отсортируйте каждый столбец массива по убыванию методом Шелла Сортировка массива методом Шелла Сортировка массива методом Шелла пожалуйста |
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
18.05.2014, 01:39 | 2 |
1 2 3 4 5
1 2 3 4 5 1 2 3 4 5 Как должно отсортировать? Если 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 То повторите ваш код три раза ... Если 5 5 5 4 4 4 3 3 3 2 2 2 1 1 1 То чем вам не одномерный массив??
0
|
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32
|
|
18.05.2014, 02:56 [ТС] | 3 |
rikimaru2013, у меня изначально дан двумерный массив 10х10 с чисами от -200 до 200.
Код который я выложил сортирует одномерный массив, мне же необходимо что бы отсортировался двумерный массив по убыванию. Сортироваться массив должен не по строкам и столбцам а полностью по целому массиву то есть самый первый элемент - самый большой в целом массиве, последний - наименьший. пример: если у нас такой массив: 5 6 9 8 4 6 3 2 1 4 6 9 8 7 4 на выходе нужно получить такое: 1 2 3 4 4 4 5 6 6 6 7 8 8 9 9 Добавлено через 51 минуту rikimaru2013, извините, только сейчас вчитался в ваши слова и понял. Вы правы, это тот самый одномерный массив поделенный на строки. Вопрос, как его разделить на 10 строк? Просто, если я правильно подумал, необходимо двумерный массив перевести в одномерный, отсортировать, перевести в двумерный обратно? Эта схема понятна, но возможно ли избежать перевода в одномерный массив и сразу отсортировать двумерный массив?
0
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
||||||
18.05.2014, 04:28 | 4 | |||||
Сообщение было отмечено rafull6 как решение
Решение
элемент arr[9][9] и arr[0][99] одно и тоже - думаю вы поймёте о чём я
1
|
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32
|
||||||
18.05.2014, 13:41 [ТС] | 5 | |||||
rikimaru2013, спасибо за помощь!
Решил таким методом:
0
|
18.05.2014, 13:41 | |
18.05.2014, 13:41 | |
Помогаю со студенческими работами здесь
5
Сортировка методом Шелла, не простого массива Сортировка числового массива по возрастанию методом Шелла Сортировка двумерного массива методом qsort Сортировка двумерного массива методом вставок Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |