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

Быстрая сортировка с выбором случайного элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Неполучается создать процесс http://www.cyberforum.ru/cpp-beginners/thread345785.html
Привет! Такая проблема возникла. В Visual C++ 2010 неполучается создать процесс. CreateProcess(argv,0,0,0,0,0,0,0,&sui,&pi); Пишет, что Необработанное исключение в "0x77956dd0" в "!funny.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcccccccc". Причем dev C++ этот код отлично компилирует! Подскажите, пожалуйста, что сделать, чтобы и в Visual C++ он тоже работал. Заранее благодарю!
C++ инет передача даных мои инструменты dev c++ ,MVS 2008 можно ли передавать даные с одного компа на другой используя с++ и win api http://www.cyberforum.ru/cpp-beginners/thread345784.html
C++ диаграмма развертывания для простой программы
Есть написанная программа для командной мтроки но из всех Uml не сделана диаграмма развертывания . Есть ли какой-дь софт который с помощью соурс-кода строит эту диаграмму? Добавлено через 8 часов 1 минуту Ищу помощи господа Добавлено через 15 часов 13 минут Ребята подскажите советом
Отображение текста из динамического структурного массива C++
Здравствуйте! Изучаю С++ по учебнику Стивена Прата, возникли некоторые трудности при решении одной из его задач. #include <iostream> #include <conio.h> #include <cctype> using namespace std; struct vklad { char name ;
C++ Доскональный разбор кода C++ http://www.cyberforum.ru/cpp-beginners/thread345763.html
Ребят, объясните пожалуйста следующие строчки кода. Что происходит в результате их выполнения? int a = {10, 20, 30, 40}; vector<int> v(a, a+4);
C++ Поразрядные операторы сдвига Всем хорошо известно, что поразрядные операторы сдвига >> и << сдвигают все биты переменной вправо или влево. Во время сдвига битов в один конец числа, другой конец заполняется нулями (ограничимся рассмотрением переменных без знака). Данные сдвиги не являются циклическими. Так вот столкнулся с ситуацией, что если n - количество разрядов переменной, например x, то x << (n - 1 + i) == x << i,... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.08.2011, 14:21     Быстрая сортировка с выбором случайного элемента
Цитата Сообщение от AvengerAlive Посмотреть сообщение
Thinker, это я уже писал, это работает. Мне надо со случайным элементом.
Нет ничего невозможного:

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
void QuickSort (int *a, int l, int r)
{
        int i, j;
        int x, buf;
        i = l;
        j = r;
        x = a[l + rand()%(r - l + 1)];
        do
        {
            while (a[i] < x)
               i++;
            while (x < a[j])
               j--;
            if (i <= j)
            {
                buf = a[i];
                a[i] = a[j];
                a[j] = buf;
                i++;
                j--;
            }
        } while( i <= j);
        if (l < j) QuickSort (a, l, j);
        if (r > i) QuickSort (a, i, r);
}
Добавлено через 6 минут
Цитата Сообщение от Thinker Посмотреть сообщение
Ошибка здесь.
C++
1
k=from+rand()%(to-from)+1;
Я не прав, ошибка не только здесь, весь алгоритм надо было поменять.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru