|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
12.07.2013, 21:57 | #11 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А почему бы не брать пузырек для одномерного массива (оформим его ввиде проц) и крутить его для строк?
|
12.07.2013, 22:06 | #12 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Если я правильно понял Ваше предложение, то этого не хватит. Нужно же не каждую строку отсортировать пузырьком, а все разом, выстроив мысленно все строки массива одну за другой.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
12.07.2013, 22:09 | #13 | |
Пользователь
Регистрация: 03.03.2013
Сообщений: 70
|
не знаю что вы имеете в виду под словом крутить но разве я не так сделал ?)алгоритм смотрели вы думаю там особый трабл и задротство было при разрыве цикла опять таки если аналогия одномерного -сори не разрыва а просто пропускание каждого последнего элемента. типо так
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC посмотрите там внизу пример и вы увидите для одномерного массива с каждой последующей итерацией необходимость проверять элементы выше с номером N-i теряется.N тут размер одномерного массива. Цитата:
BDA, вот весь код Код:
Последний раз редактировалось Тамерлан Абилов; 12.07.2013 в 22:24. |
|
12.07.2013, 22:49 | #14 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Код:
|
12.07.2013, 23:12 | #15 | |
Пользователь
Регистрация: 03.03.2013
Сообщений: 70
|
Poma][a,массив одномерный а печатаете a[i,j]?
и если не трудно можете объяснить это?ато в первый раз вижу) Цитата:
ввод вывод 4 5 2> 2 4 5 7 8 9> 7 8 9 3 5 1> 1 3 5 мб и ошибаюсь но пардон в вашем коде нет признака где есть связь для полной построчной сортировки с каждой строкой или я просто не понимаю. |
|
12.07.2013, 23:17 | #16 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Poma][a:
1) Соглашусь с ТС - сортировка каждой строки отдельно; 2) Вроде напортачили с n и m (в цикле сортировки for i := 1 to n do Sort (a[i], m); ).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
12.07.2013, 23:20 | #17 |
Пользователь
Регистрация: 03.03.2013
Сообщений: 70
|
я не как не пойму(мой алгоритм не понятен я так понял постараюсь укоротить но думаю врядли получиться с пузырьком устроить что то другое подобное
|
12.07.2013, 23:31 | #18 | |||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
Цитата:
|
|||
12.07.2013, 23:42 | #19 |
Пользователь
Регистрация: 03.03.2013
Сообщений: 70
|
Poma][a ага теперь ты в теме)
думаю щас ты можешь сказать свое мнение |
13.07.2013, 03:14 | #20 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Я пока так и не понял Вашего решения.
Самый простой способ - написать тестирующую программу, которая генерирует случайный массив, делает 2 его копии и "скармливает" 2 процедурам (Ваше и мое решения; можете поискать еще решения этой задачи и также включить в тест), затем сравнивает на совпадения 2 отсортированных массива. Если не совпали, то сохраняем исходный массив и результаты работы процедур, а затем ищем, какая процедура сработала неверно (после теста смотрим лог его работы). Программу-тест можно запустить на полчасика, чтобы она провела пару сотен тысяч тестов. Если она не найдет расхождений, то с 90% вероятностью удастся удачно сдать программу. Ну это практический путь. Теоретический сложнее - доказать корректность или некорректность решения.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
как определить наименьший нечетный элемент в двух мерном массиве | ВДПУ | Помощь студентам | 13 | 27.05.2012 13:35 |
Добавление флага в алгоритм сортировки способом пузырька (С++) | Johnny_Grunge | Помощь студентам | 0 | 23.01.2012 21:33 |
Задача на зачёт. Поиск элементов в 1-мерном массиве | oRik24 | Помощь студентам | 7 | 16.06.2011 11:04 |
Алгоритм поиска в массиве | elpilasgsm | Помощь студентам | 10 | 18.05.2011 17:30 |