Форум программистов, компьютерный форум CyberForum.ru

Можно ли сортировки некоторые сделать устойчивыми? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Точность и т.д. http://www.cyberforum.ru/cpp-beginners/thread259214.html
1)Дано два целых числа a і b. Виведите гипотенузу с катетами a и b с точностью 6 знаков. Вх одные данные Два целих числа a и b (0 < a, b < 1000). Тут выводиться всего 6 знаков, а нужно 6 знаков после точки, что делать? #include <iostream> #include <math.h> #include <iomanip> using namespace std;
C++ Запутанная матрица Как решить следующую задачу? N(10, 10) Из положительных элементов матрицы N сформировать матрицу M (10, KMAX), располагая их в строках матрицы подряд, где KMAX-максимальное число положительных элементов строки матрицы N. Записать нули на место отсутствующих элементов. Отпечатать обе матрицы в общепринятом виде. http://www.cyberforum.ru/cpp-beginners/thread259171.html
C++ Строки и файлы
Всем доброго времени суток! Пролежал в больнице половину семестра и сейчас не понимаю как решить задачи(самый простые даже по моему). Я не прошу решить их за меня. Не могли бы вы объяснить принцип их решения? 1. Дан текстовый файл, фразы в котором отделены друг от друга точками, а слова - пробелами и знаками препинания. Оставить в этом файле только те фразы, в которых имееться числовая...
И снова матрицы C++
В матрице А(N,M) найти Номер строки, в которой сумма элементов наибольшая Переставить местами строки содержащие первый максимальный элемент и последний минимальный
C++ Ошибка type qualifier 'std' must be a struct or class name http://www.cyberforum.ru/cpp-beginners/thread259149.html
а у меня на эту строку typedef std::string T_str; выдается ошибка type qualifier 'std' must be a struct or class name что делать? Сообщение перенесено из темы http://www.cyberforum.ru/cpp-beginners/thread153746.html
C++ Есть ли elseif Я чего-то не понял. В С++ нет функции elseif ? А если нет, что ее может заменить? подробнее

Показать сообщение отдельно
HighPredator
 Аватар для HighPredator
5413 / 1796 / 327
Регистрация: 10.12.2010
Сообщений: 5,297
Записей в блоге: 3
17.03.2011, 21:10     Можно ли сортировки некоторые сделать устойчивыми?
Если не в ущерб эффективности - полагаю нет. Дело все в том, что для выполнения проверок на устойчивость помимо дополнительной памяти для содержания порядка следования наших "одинаковых" элементов, потребуются условия проверок, что неизбежно скажется на сложности алгоритма. Если исходный массив разрежен относительно повторов, то вклад вполне может "прибавить в весе" на +1 степень N(не беру в расчет услованые переходы). Исходя из этой логики имеет смысл использовать устойчивые алгоритмы сортировки, а не адаптировать другие, если нет принудительной задачи.
 
Текущее время: 01:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru