Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Записать текст из файла в двумерный массив https://www.cyberforum.ru/ cpp-beginners/ thread1419315.html
Добрый день. Нужно загрузить текст из файла в двумерный массив. Например, текст вот такой dghgh sfhgsghf shshghgjsfjf sfghsjhkhks fshs sfh sfhjy Как это можно реализовать.
C++ Реализация формулы
Формула: M=b(a^x)^-1 mod 11 Реализация __int64 T = fmod(b*pow(pow(a,x),-1),11); выдаёт 0, где ошибся?
C++ Ошибка при вызове функции transform с функцией, в качестве аргумента Здравствуйте! Хочу перевести строку в нижний\верхний регистр, используя готовые алгоритмы. Пишу так: transform(str1.begin(), str1.end(), str1.begin(), tolower); Выдает ошибку: ошибка: no matching function for call to 'transform(std::basic_string<char>::iterator, std::basic_string<char>::iterator, std::basic_string<char>::iterator, <unresolved overloaded function type>)' ... https://www.cyberforum.ru/ cpp-beginners/ thread1419304.html C++ Поиск числа в двумерном массиве (бинарный поиск) https://www.cyberforum.ru/ cpp-beginners/ thread1419303.html
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй корректно показывает есть элемент в массиве или нет. Но количество совпадений всегда по нулям. Не пойму куда счетчик подсчета совпадений правильно вставить. Приложил скрин работы. #include <iostream> #include <string> #include <ctime> using...
Вычисление потребности зверофермы в молоке C++
Вот условие На звероферме разводят пушных зверьков.Имеются следующие: название,количество,возрасти вес зверька.Каждому пушному зверьку в возрасте от одного до двух месяцев полагается дополнительный стакан в день,если его вес меньше 3 кг. Выяснить, сколько литров молока в месяц необходимо для зверофермы.Один стакан молока составляет 0,2 литра. Вот что я смог написать.Я прописал const n=5.Но как...
C++ Не работает snprintf с va_list C++98 Хочу собрать функцию вывода на подобии printf, но немогу понять почему snprintf делает пустоту, хотя результат его > 0 const std::string GetDateTimeCurrent() { std::ostringstream msg; const boost::posix_time::ptime now = boost::posix_time::second_clock::local_time(); boost::posix_time::time_facet* const f = new boost::posix_time::time_facet("%d.%m.%Y %H:%M:%S");... https://www.cyberforum.ru/ cpp-beginners/ thread1419292.html
C++ Упорядочить массив по убыванию и найти сумму элементов строк, содержащих нули Дана целочисленная прямоугольная матрица размера M*N. • Упорядочить строки матрицы по убыванию суммы элементов строк методом прямого обмена (пузырек). • Определить сумму элементов в тех строках, которые содержат нулевые элементы. • Исходные данные и результаты вывести на экран. https://www.cyberforum.ru/ cpp-beginners/ thread1419290.html Обнулить младшую десятичную цифру каждого элемента массива C++
написать цикл который для значения r= вычисляет значения r1 по формуле r1=10(r/10) естественно r1 должен быть вычислен для каждого r. и все значения r1 записать в массив
C++ Какую роль играет в программе переменная "k"? https://www.cyberforum.ru/ cpp-beginners/ thread1419263.html
#include <iostream> #include <iomanip> using namespace std; int main() { int i, j, m, n, k; cout<<"Enter Rows in matrix : ";cin>>m; cout<<"Enter Cols in matrix : ";cin>>n;
C++ Нужен ли в программе деструктор https://www.cyberforum.ru/ cpp-beginners/ thread1419261.html
Объясните пожалуйста, нужен ли в программе деструктор? #include <iostream> #include <windows.h> using namespace std; #define MAX_SIZE 100 class Myset{
Динамическая память C++
Дано натуральное число n и целые числа{a}_{1},{a}_{2},...,{a}_{n}. Выяснить, есть ли среди цифр {a}_{1},{a}_{2},...,{a}_{n}совпадающие и удалить все такие элементы оставив только не повторяющиеся значения.Определить функцию удаления.
C++ Как автоматически создавать обьекты? здравствуйте пишу отладчик, столкнулся с проблемой есть класс: class cint { AnsiString name; AnsiString value; }; https://www.cyberforum.ru/ cpp-beginners/ thread1419236.html
20 / 20 / 14
Регистрация: 07.02.2015
Сообщений: 145
12.04.2015, 21:20 0

Сортировка Хоара / Быстрая сортировка - C++ - Ответ 7471248

12.04.2015, 21:20. Показов 24234. Ответов 7
Метки (Все метки)

Ответ

Цитата Сообщение от SanychBY Посмотреть сообщение
Иногда сортировка выполняется не совсем верно. Помогите разобраться в чем ошибка.
Зачем изобретать велосипед? Готовых примеров быстрой сортировки и так масса
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void quicksort(int *mas, int first, int last)
{
int mid, count;
int f=first, l=last;
mid=mas[(f+l) / 2]; //вычисление опорного элемента
do
{
while (mas[f]<mid) f++;
while (mas[l]>mid) l--;
if (f<=l) //перестановка элементов
{
count=mas[f];
mas[f]=mas[l];
mas[l]=count;
f++;
l--;
}
} while (f<l);
if (first<l) quicksort(mas, first, l);
if (f<last) quicksort(mas, f, last);
}


Вернуться к обсуждению:
Сортировка Хоара / Быстрая сортировка C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2015, 21:20
Готовые ответы и решения:

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода...

7
12.04.2015, 21:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2015, 21:20
Помогаю со студенческими работами здесь

Быстрая сортировка Хоара
Быстрая сортировка Хоара (QSort) разбивает массив в ходе сортировки до тех пор, пока...

Быстрая сортировка Хоара без рекурсивных функций
Здравствуйте мне нужно написать быстрою сортировку Хоара но без рекурсивных функций...помогите...

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

Сортировка расчёской и быстрая сортировка
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru