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

Как подсчитать произведенное количество перестановок при быстрой сортировке? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шаблоны, рекурсия, определение типов std::function http://www.cyberforum.ru/cpp-beginners/thread1238646.html
#include <tuple> #include <vector> #include <iostream> #include <functional> #include <type_traits> template<typename T> struct function_traits; template<typename R, typename ...Args>
C++ Поток, удаляющий элементы, воспринимает контейнер пустым Есть два потока, один только кладет в контейнер, другой удаляет элемент, почему то поток который удаляет элемент, воспринимает контейнер пустым. //mutex pthread_mutex_t count_mutex; //поток кладет в контейнер void put1 (multimap <int, int> *map2) { multimap <int, int> *map3 = map2; while (1) http://www.cyberforum.ru/cpp-beginners/thread1238637.html
C++ Остановка программы без предложения "Нажать любую клавишу"
в чистых сях для остановки в конце программы (чтобы не закрылась) я юзал getch, а что юзать в плюсах? кроме system("pause")? потому что если мне допустим не нравится что там оно пишет "нажмите любую клавишу", хочу чтоб просто останавливалось и ждало нажатия...
C++ Считать строку с пробелами с помощью Std::cin
перехожу с чистого си на плюсы, начал разбираться с cin и заметил такую штуку что она читает введенную строку только до первого же пробела... а как сделать чтобы всю строку читала? вот например так делаю: #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv) { cout << "Hello world !\n";
C++ Mircosoft Visio Export AddIn, есть у кого нибуть сэмпл на плюсах ? http://www.cyberforum.ru/cpp-beginners/thread1238612.html
Доброго! Может кто писал для Visio плагины? Есть ли линк или сэмпл на С++ для экспорта модели ? Ну или на шарпе на крайний случай :D Ну или линк на док по описанию девелопмента плагинов ...
C++ Пройти по любому разрешенному пути игрового поля от верхнего левого угла до правого нижнего Всем привет! Решаю вот такую простую задачку: Игровое поле N x M заполняется целыми числами, одно неотрицательное целое число в каждой клетке. Цель игры состоит в том, чтобы пройти по любому разрешенному пути от верхнего левого угла до правого нижнего. Целое число в каждой клетке указывает, какой длины шаг должен быть из текущей клетки. Все шаги могут быть или направо или вниз. Если в... подробнее

Показать сообщение отдельно
arzhanok
1 / 1 / 1
Регистрация: 10.07.2014
Сообщений: 38
05.08.2014, 12:56     Как подсчитать произведенное количество перестановок при быстрой сортировке?
имею такой код
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
#include <iostream>
using namespace std;
 
void qSort (int a[],int nStart, int nEnd)
{
     int L,R,c,X; 
     if (nStart>=nEnd) return; 
     L=nStart; R=nEnd;
     X=a[(L+R)/2];
     while (L<=R)            
         {
           while (a[L]<X) L++;
           while (a[R]>X) R--;
           if (L<=R) 
           {
             c=a[L]; a[L]=a[R];  a[R]=c; 
             L++; R--;
           }   
         }
      qSort (a,nStart,R); 
      qSort (a,L,nEnd);   
}
int main(void)
{ 
     setlocale (0,"");
     
     int a[10]={2,1,5,9,7,6,4,8,3,10};
     int c; const int N=10;int count=0;
     cout<<"ïåðâîГ*Г*Г·Г*ëüГ*ûé Г¬Г*Г±Г±ГЁГў : "<<endl;
     for (int i=0;i<N;i++) cout << a[i]<< " ";cout<<endl;
     qSort (a,0, N-1);
     cout<<"áûñòðГ*Гї ñîðòèðîâêГ* Г¬Г*Г±Г±ГЁГўГ* : "<<endl;
     
     for (int i=0;i<N;i++) cout << a[i]<< " ";cout<<endl;
     
     system ("PAUSE");
}
как подсчитать произведенное количество перестановок?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru