Форум программистов, компьютерный форум 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,... подробнее

Показать сообщение отдельно
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257

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

27.08.2011, 13:42. Просмотров 1297. Ответов 9
Метки (Все метки)

Вот тут быстрая сортировка с выбором случайного элемента:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void quicksort(int from, int to)
{
 int i=from,j=to,k,temp;
 if (from>=to) return;
 k=from+rand()%(to-from)+1;
 while (i<=j)
  {
   while (mas[i]<mas[k]) i++;
   while (mas[j]>mas[k]) j--;
   if (i<=j)
    {
     temp=mas[i]; mas[i]=mas[j]; mas[j]=temp;
     i++;
     j--;
    }
  }
 quicksort(from,j);
 quicksort(i,to);
}
ошибка возникает вот на таком тесте:
10
90 65 65 21 24 65 25 15 32 65
выдаёт:
15 21 24 25 65 32 65 65 65 90

В чём ошибка кода?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru