сортировка массива, метод пузырька |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
сортировка массива, метод пузырька |
соня |
Сообщение
#1
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
Помогите пожалуйста решить задачку...!!! Очень-очень надо!!!
Дана прямоугольная матрица размером mxn, содержащая вещественные числа. Определить сумму элементов в каждой строке матрицы. Упорядочить номера строк по возрастанию значений найденных сумм с помощью алгоритма сортировки методом пузырька. Вывести упорядоченный список номеров строк и соответствующих им сумм. (Матрицу заполнить случайными числами) |
klem4 |
Сообщение
#2
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
В чем конкретно проблема ? Задача и подобные ей по сортировкам строк/столбоцов решались десятки раз
Поиск + Массивы. Матрицы. Типичные задачи. + Методы сортировок -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
соня |
Сообщение
#3
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
в том то идело, что не получается... Я нашла сумму в каждой строке, затем я создаю два массива: 1-й номера строк, 2-й соответствующая им сумма, а потом у меня ничего с сортировкой не получается..
|
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
покажи код: что у тебя не получается... правда, зачем создавать отдельный массив номеров - не понимаю
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
соня |
Сообщение
#5
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
мне же надо вывести массив номеров строк... вот я его и создаю..
если честно, то я уже совсем запуталась... |
мисс_граффити |
Сообщение
#6
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
по-моему, проще работать с одним массивом, состоящим из 2 строк: строка с номерами и строка с суммами. хотя, наверное, не сильно принципиально.
и все же - покажи код программы. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
соня |
Сообщение
#7
|
|||
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
const ???????? а дальше я не знаю.... пытаюсь отсортировать, но либо ошибки либо не сортирует...
|
|||
мисс_граффити |
Сообщение
#8
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
смотри сразу:
sum:array[1.. ? ] or integer; что это за вопросик? наверное, должно быть max_ind видимо, из-за него ошибка и возникает теперь ошибка смысловая:
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
соня |
Сообщение
#9
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
здесь (sum:array[1.. ? ] or integer;) я поставила вопросик чтобы спросить, что тут надо писать, потому что я вставляю max_ind и у меня выдает ошибку...
с подсчетом суммы в строках я исправлю ошибку, а вот дальше как сортировать? |
volvo |
Сообщение
#10
|
Гость |
Может, все-таки:
Цитата sum:array[1.. max_ind] oF integer; ? |
соня |
Сообщение
#11
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
у меня в программе of написано, это тут я ошиблась...
|
мисс_граффити |
Сообщение
#12
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
ты что, заново набираешь?!
просто щелкни правой кнопкой по сохраненному pas файлу->открыть с помощью->блокнот и копируй ) по-прежнему не сортирует? покажи, как ты сортировала. сложно искать ошибки, не видя кода -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
соня |
Сообщение
#13
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
вот программа:
const помогите найти ошибку... заполняю случайными числами 96 31 83 8 28 9 64 64 63 59 26 38 сумма 210 строки=1 сумма 45 строки=2 сумма 191 строки=3 сумма 123 строки=4 массив после сортировки сумма 45 строки=2 сумма 123 строки=0 сумма 191 строки=3 сумма 210 строки=1 почему у меня постоянно обнуляются последние и предпоследние номера строк?? |
Malice |
Сообщение
#14
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Вот в этом месте вместо n надо m ?
Цитата for i:=1 to n do k[i]:=i; |
мисс_граффити |
Сообщение
#15
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Обнуляет при m<>n
Ты в количестве строк и столбцов запуталась... Причем с самого начала: Цитата write('введите кол-во строк матрицы m='); readln(n); write('введите кол-во столбцов матрицы n='); readln(m); -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
соня |
Сообщение
#16
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: соня Репутация: 0 |
точно... большое спасибо!!!!!
|
Текстовая версия | 27.05.2024 8:22 |