|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.05.2013, 17:13 | #1 |
Пользователь
Регистрация: 06.12.2011
Сообщений: 14
|
Метод пузырька
Ребят помогите голова уже кипит 3 проги сделал на последнию уже сил нет(
Реализовать все алгоритмы сортировки, оформив решение в виде функций ввода, вывода и обработки массивов. Дан массив из N элементов. Отсортировать по убыванию суммы модулей разностей каждого элемента со всеми остальными. Найти такой элемент из данного множества, для которого эта сумма минимальна, и саму эту сумму. Метод пузырька вот пример Код:
|
28.05.2013, 18:19 | #2 |
Пользователь
Регистрация: 06.12.2011
Сообщений: 14
|
Я так и не понял(
|
28.05.2013, 18:30 | #3 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
запилить функцию вычисления суммы модулей разностей каждого элемента со всеми остальными. то бишь есть первый элемент , и просумировать модули |а1-а2|+|a1-a3|+|a1-a4| и т.д....
сделать ее таким образом, что бы в ней был номер элемента от которого отнимаем все остальные, затем подставить в функции сортировки не сами элементы сравнивать, а результаты этих функций (функции с ретурном должны быть) впихнуть сюда if (x[j]<x[j+1]) , примерно будет так if (sum_mod(j) < sum_mod(j+1))
пишу код не только за печеньки
|
28.05.2013, 20:07 | #4 |
Пользователь
Регистрация: 06.12.2011
Сообщений: 14
|
Может кто знает?
|
28.05.2013, 20:46 | #5 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Вы о чем?
Постом выше уже все расписано. В качестве альтернативы могу предложить дополнительный массив, куда вычислять суммы. Решение VIK_aka_TOR оптимально по памяти, мое - по скорости. |
28.05.2013, 21:10 | #6 |
Пользователь
Регистрация: 06.12.2011
Сообщений: 14
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
метод пузырька | vrtp | Общие вопросы C/C++ | 1 | 18.04.2012 08:47 |
Метод пузырька | Darknes | Общие вопросы C/C++ | 13 | 29.06.2010 14:20 |
Метод пузырька | gennc | Общие вопросы C/C++ | 2 | 15.06.2010 17:57 |
Метод пузырька(c++) | ioda1986 | Помощь студентам | 1 | 25.02.2010 10:42 |
Метод пузырька | 13Anka07 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.05.2009 19:36 |