|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.11.2013, 09:57 | #1 |
Пользователь
Регистрация: 09.07.2013
Сообщений: 18
|
Сортировка массива
Доброго дня Уважаемые программисты! Нужна Ваша помощь!
Бьюсь уже давно, никак не могу сделать... Имеется массив чисел 1234567. Мне необходимо построить матрицу путем сортировки этих чисел следующим образом: 1234567 1234576 1234756 1234765 1234675 и т.д. пока она не достигнет значения 7654321 Массив объявляю как int n[7]; int n_ar[j][7]; j- число строк Помогите плиззз с полным кодом Заранее спасибо! |
21.11.2013, 11:39 | #2 | |
Форумчанин
Регистрация: 12.12.2010
Сообщений: 205
|
А зачем вам двумерный массив? Вроде у вас одномерный массив задается и просто сортируется
- каждый раз начинаешь с конца массива; - если i="последний_элемент_массива", то сравниваем как-то так: Код:
+ если нужно, при каждой итерации выводи массив свой. UPDATE: А ты уверен, что последовательность такая: Цитата:
Последний раз редактировалось Baburek; 21.11.2013 в 11:49. |
|
21.11.2013, 11:51 | #3 |
Пользователь
Регистрация: 09.07.2013
Сообщений: 18
|
Да, последовательность нужна именно такая
|
21.11.2013, 12:37 | #4 | |
Форумчанин
Регистрация: 12.12.2010
Сообщений: 205
|
Цитата:
|
|
21.11.2013, 12:57 | #5 |
Пользователь
Регистрация: 09.07.2013
Сообщений: 18
|
Знаю, вот первые 50 строчек
1 1 2 3 4 5 6 7 2 1 2 3 4 5 7 6 3 1 2 3 4 7 5 6 4 1 2 3 4 7 6 5 5 1 2 3 4 6 7 5 6 1 2 3 4 6 5 7 7 1 2 3 5 4 6 7 8 1 2 3 5 4 7 6 9 1 2 3 5 7 4 6 10 1 2 3 5 7 6 4 11 1 2 3 5 6 7 4 12 1 2 3 5 6 4 7 13 1 2 3 6 4 5 7 14 1 2 3 6 4 7 5 15 1 2 3 6 7 4 5 16 1 2 3 6 7 5 4 17 1 2 3 6 5 7 4 18 1 2 3 6 5 4 7 19 1 2 3 7 4 5 6 20 1 2 3 7 4 6 5 21 1 2 3 7 6 4 5 22 1 2 3 7 6 5 4 23 1 2 3 7 5 6 4 24 1 2 3 7 5 4 6 25 1 2 4 3 5 6 7 26 1 2 4 3 5 7 6 27 1 2 4 3 7 5 6 28 1 2 4 3 7 6 5 29 1 2 4 3 6 7 5 30 1 2 4 3 6 5 7 31 1 2 4 5 3 6 7 32 1 2 4 5 3 7 6 33 1 2 4 5 7 3 6 34 1 2 4 5 7 6 3 35 1 2 4 5 6 7 3 36 1 2 4 5 6 3 7 37 1 2 4 6 3 5 7 38 1 2 4 6 3 7 5 39 1 2 4 6 7 3 5 40 1 2 4 6 7 5 3 41 1 2 4 6 5 7 3 42 1 2 4 6 5 3 7 43 1 2 4 7 3 5 6 44 1 2 4 7 3 6 5 45 1 2 4 7 6 3 5 46 1 2 4 7 6 5 3 47 1 2 4 7 5 6 3 48 1 2 4 7 5 3 6 49 1 2 5 3 4 6 7 50 1 2 5 3 4 7 6 Суть такая...берется последняя цифра (7)и перемещается справа налево до 3-его разряда(справа), потом следующая цифра (6) и т. д. |
21.11.2013, 14:10 | #6 | |
Форумчанин
Регистрация: 12.12.2010
Сообщений: 205
|
Цитата:
Как минимум на шаге (6) в описанной вами последовательности уже взяли не последний элемент массива: Код:
Последний раз редактировалось Baburek; 21.11.2013 в 14:14. |
|
21.11.2013, 14:17 | #7 |
Пользователь
Регистрация: 09.07.2013
Сообщений: 18
|
Потом начинает перемещаться цифра 4. Когда исчерпаются все варианты с 4 потом бегает цифра 3. Всего будет 5040 строк. Последняя 7654321
|
21.11.2013, 16:01 | #8 |
Форумчанин
Регистрация: 12.12.2010
Сообщений: 205
|
Сейчас нет времени "пописать" и "потестить", но если мы перебираем то я бы 100% где-то хранил уже встретившиеся ранее варианты(чтобы их отбрасывать в дальнейшем):
Код:
Кое-что написал "по ходу мысли", но это еще окончательный вариант для вас. Я беру перебираю последовательность 1234567 и вывожу первые 50 удовлетворяющих уникальности результатов, но порядок не соблюден. Общая идея такова: Код:
|
03.12.2013, 13:07 | #9 |
Пользователь
Регистрация: 09.07.2013
Сообщений: 18
|
Что то не получается..можете посмотреть полный код?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] | druger | Помощь студентам | 0 | 20.04.2012 15:49 |
Сортировка массива. | Soeth | Помощь студентам | 1 | 20.02.2012 10:48 |
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. | lenny_24 | Помощь студентам | 2 | 17.04.2011 18:57 |
с++ сортировка массива | ioda1986 | Общие вопросы C/C++ | 13 | 07.03.2010 19:32 |
Сортировка массива | saggy | Помощь студентам | 2 | 27.02.2010 14:07 |