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

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

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

Показать сообщение отдельно
Belfegor
Ghost
173 / 173 / 6
Регистрация: 16.09.2012
Сообщений: 526
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;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru