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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Не загружаются символы http://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++ (лучше с указанием автора/ов :)) Второе: просветите чайника по-поводу того, где... http://www.cyberforum.ru/cpp-beginners/thread935255.html
Присвоить вектору значения сумм строк матрицы C++
Всем привет, есть такое задание: Обязательно использовать динамическую память. По заданной матрице составить вектор, элементы которого равны суммам элементов соответствующей строки. Матрицу с выделение дп под нее я сделал, подскажите пожалуста, как привязать к вектору суммы строк? Вот код (на мои вычисления с вектором не обращайте внимания): #include <conio.h> #include <iostream> #include...
using namespace std C++
Обьясните пожалуйста понятным языком, что такое пространство имен, и зачем нужна эта команда или std::
C++ std::copy из vector<double> в *double, непонятный warning http://www.cyberforum.ru/cpp-beginners/thread935228.html
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 Доброе время суток всем!! Люди я уперся в стену и буду признателен за помощь date.h #pragma once #include <iostream> #include <fstream> using namespace std; class date { подробнее

Показать сообщение отдельно
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
08.08.2013, 15:32     сортировка хоара
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <vector>
 
using namespace std;
 
template < typename T, typename X, typename Y>
void QuickSort(vector <T> &v, X b0, Y e0) {
    auto e = e0;
    auto d = v[e];
    auto b = b0;
    do {
        while (v[b] < d)
            ++b;
        while (v[e] > d)
            --e;
        if (b <= e) {
            swap(v[b], v[e]);
            ++b;
            --e;
        }
    } while (b <= e);
    if (e > b0) {
        QuickSort(v, b0, e);
    }
    if (b < e0) {
        QuickSort(v, b, e0);
    }
}
 
int main() {
    vector < int > v;
    for (int i = 0; i < 20; i++) {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++) {
        swap(v[i], v[rand() % (v.size() - i) + i]);
    }
    for (auto i : v) {
        cout << i << ' ';
    }
    cout << endl;
    QuickSort(v, 0, v.size() - 1);
    for (auto i : v) {
        cout << i << ' ';
    }
    cout << endl;
    return 0;
}
 
Текущее время: 08:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru