Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Не загружаются символы https://www.cyberforum.ru/ cpp-beginners/ thread935259.html
Программа (любая) после отладки либо не запускается, либо запускается, но все с одним результатом - в окне "Вывод" внизу пишет вот это: "Проект2.exe" (Win32). Загружено "C:\Users\Admin\Desktop\Pascal\C++\Проект2\Debug\Проект2.exe". Символы загружены. "Проект2.exe" (Win32). Загружено "C:\Windows\System32\ntdll.dll". Невозможно найти или открыть файл PDB. "Проект2.exe" (Win32). Загружено...
Посоветуйте достойный самоучитель по C++ C++
Доброго времени суток, уважаемые друзья-программисты! Посчитал, что этому вопросу самое место в этом разделе. Суть дела: собираюсь начать самостоятельное изучение C++, в связи с этим появилось несколько вопросов, ответы на которые не смог нагуглить. Первое: посоветуйте, плиз, достойный самоучитель по C++ (лучше с указанием автора/ов :)) Второе: просветите чайника по-поводу того, где...
C++ Присвоить вектору значения сумм строк матрицы https://www.cyberforum.ru/ cpp-beginners/ thread935239.html
Всем привет, есть такое задание: Обязательно использовать динамическую память. По заданной матрице составить вектор, элементы которого равны суммам элементов соответствующей строки. Матрицу с выделение дп под нее я сделал, подскажите пожалуста, как привязать к вектору суммы строк? Вот код (на мои вычисления с вектором не обращайте внимания): #include <conio.h> #include <iostream> #include...
C++ using namespace std https://www.cyberforum.ru/ cpp-beginners/ thread935237.html
Обьясните пожалуйста понятным языком, что такое пространство имен, и зачем нужна эта команда или std::
C++ std::copy из vector<double> в *double, непонятный warning
double myD={10,20,30,40,50,60,70}; std::vector<double> myvector (7); std::copy ( myD, myD+7, myvector.begin() ); std::copy ( myvector.begin(), myvector.end(), myD); На строку 5 ругается "warning C4996: 'std::_Copy_opt' was declared deprecated". В чем проблемма?
C++ class/string/ifstream/ofstream https://www.cyberforum.ru/ cpp-beginners/ thread935207.html
Доброе время суток всем!! Люди я уперся в стену и буду признателен за помощь date.h #pragma once #include <iostream> #include <fstream> using namespace std; class date {
C++ Подключение С библиотеки (.so) к проекту С++ С++ не хочет подключать сишную библиотеку, пробовала подключить и методами gcc из консоли, и методами QT, создавала makefile, все едино. Писать при каждом вызове библиотечной функции extern "C" тоже не вариант, слишком много вызовов этих самых функций в разных файлах, копаться неделю можно. Может, есть какие-то более простые методы решения проблемы? https://www.cyberforum.ru/ cpp-beginners/ thread935180.html Кормен. Задача. Генератор случайных чисел C++
Есть задача из Кормена, но я не знаю как к ней подступиться, расчитываю на помощь. Есть генератор случайных чисел BiasedRandom который выдает 0 с вероятностью p, и 1 - с вероятностью 1 - p. Значение p не известно. Нужно сформулировать алгоритм, который будет использовать BiasedRandom и выдавать 0 либо 1 с вероятностью 1/2. Как такое нужно делать? Мне только пришла в голову идея с...
C++ Можно ли удалить объект std::vector, а данные оставить? https://www.cyberforum.ru/ cpp-beginners/ thread935151.html
void fun(double *p) { std::vector<double> myvector (5); p=myvector.data(); return; } После выполнения p указывает на освобожденную память. Делать копию не хочется. Можно ли сохранить данные из вектора?
C++ Шаблоны, векторы и указатели на функции https://www.cyberforum.ru/ cpp-beginners/ thread935145.html
template <typename T> class A { public: A(std::vector<T>); private: std::vector<T> func1(); std::vector<T> func2(); //... std::vector<T> func10();
C++ Точка входа должна быть определена
Так как тупая проблема, спрашиваю в форуме для новичков. Я понимаю что смысл проблемы в том что нет или криво задан мэйн, но я не вижу тут ошибки. hello bmp lib и include подключены. /*This source code copyrighted by Lazy Foo' Productions (2004-2013) and may not be redistributed without written permission.*/ //Include SDL functions and datatypes #include <SDL.h> int main( int argc,...
C++ Поиск значения в памяти приложения ("Нет" читам!) https://www.cyberforum.ru/ cpp-beginners/ thread935109.html
Здравствуйте, жители КиберФорума! Играл недавно в немало известную игру Sniper Elite(1 часть, мультиплеер), читеров оказалось хоть ж*п*й поедай! Раньше знаю, что была софтина, называющаясь "Spotter for Sniper Elite", которая делала так называемую "админку" человеку создающему комнату(сервер). Сейчас Споттер перестал работать(в силу кто его знает чего) :(. Так вот с написанием читов я уже хорошо...
Модератор
Эксперт функциональных языков программированияЭксперт Python
36601 / 20330 / 4220
Регистрация: 12.02.2012
Сообщений: 33,644
Записей в блоге: 13
08.08.2013, 14:28 0

сортировка хоара - C++ - Ответ 4928438

08.08.2013, 14:28. Показов 2173. Ответов 11
Метки (Все метки)

Ответ

Вставим отладочную печать:

C++
1
2
3
4
5
6
7
8
9
    do {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
 
cout << "p=" << p << endl;
cout << "i=" << i << endl;
cout << "j=" << j << endl << endl;
 
/////
И убеждаемся, что все меняется, как и положено:

p=1
i=0
j=3 !!!

p=1
i=1
j=0

p=6
i=2
j=5

p=6
i=3
j=4

p=5
i=2
j=3

p=3
i=1
j=2

p=7
i=5
j=5

1 2 3 5 6 <- результат
Press any key to continue

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

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

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

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

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

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

Сортировка Хоара
Нужно добавить функцию которая сортирует по убыванию роста методом Хоара. Все остальное сделал а...

Сортировка Хоара
помогите правильно вставить счетчик шагов. Насколько я понял, функция сама себя перезапускает,...

Сортировка Хоара / Быстрая сортировка
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void SortHhoar(int...

Сортировка методом Хоара
Дали задание 1. Пусть дано массив a1, a2, ..., an. Необходимо переставить его элементы так, чтобы...

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