Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Folko
265 / 253 / 27
Регистрация: 27.09.2013
Сообщений: 877
Записей в блоге: 1
15.10.2013, 10:01 0

Нужно отсортировать одномерный масив

15.10.2013, 10:01. Просмотров 448. Ответов 11
Метки (Все метки)

Ответ

tasik, не уверен что хорошее решение, но заводим дополнительную переменную, которая показывает количество перемещенных элементов и сделать нечто вроде:
C++
1
2
3
4
5
6
7
int t = -1;
for (int i=0;i<n;i++)
     if (abs(array[i]) - array[max]) <= abs(array[max]*0.2)
     {
          t++;
          swap(array[t],array[i]);
     }
при таком способе остальные значения располагаются не в исходном порядке

Вернуться к обсуждению:
Нужно отсортировать одномерный масив
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2013, 10:01

Отсортировать масив методом пузырьковой сортировки
1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и...

Создать одномерный масив...
Создать одномерный масив у, елементы которого вычесляются по формуле y=f(k),...

одномерный масив решено но не до конца.
Всем программистам привет ! В общем дан одномерный массив , надо найти:...

0
Другие темы раздела
C++ Конструкторы и деструктор http://www.cyberforum.ru/cpp-beginners/thread977830.html
В общем, пишу прогу на классы. Уже написал (суть в том чтобы вывести значения диагоналей, периметра и площади ромба), но не заметил что требуется использование конструкторов (по умолчанию и с...
C++ Проверка введенных данных Доброго времени суток. Есть программа по переводу чисел из одной системы счисления в другую. Как сделать проверку введеннвх дпнных на дурака? Чтоб при введении числа, несуществующего в веденной... http://www.cyberforum.ru/cpp-beginners/thread977816.html
Плотность вероятности случайной величины C++
задали задачку ,не могу понять что нужно сделать , помогите что тут нужно делать? Перепечатывайте пожалуйста задание непосредственно на форум.
Некорректный вывод C++
Не получается вывести имена файлов (какая-то белиберда на выходе). И не могу понять, как обратиться к содержимому файла #include <iostream> #include <fstream> #include <iostream> #include...
C++ классы и структуры http://www.cyberforum.ru/cpp-beginners/thread977773.html
различие между классами и структурами заключается только в доступе по-умолчанию к элементам: public в структурах и private в классах вопрос: зачем?? нужны и классы и структуры??? не могу...
C++ Вложенные циклы Всем привет. Изучаю С++ совсем недавно - по книге. Собсно вопрос. В главе о циклах в книге приведен пример - использование вложенного цикла for. #include <iostream> using namespace std; ... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru