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

Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск слов в строке c++ http://www.cyberforum.ru/cpp-beginners/thread1130814.html
Как в файле сделать проверку на одинаковые слова в строке
C++ Создание и обработка наборов объектов заданной структуры У меня есть задание и написанная программа "Исходные данные: набор точек на плоскости, определяющих треугольник. Функции: 1) Определение является ли треугольник равнобедренным. 2) Подсчет площади равнобедренного треугольника. Обработка: 1)Определить с использованием первой функции номера объектов, которые имеют равнобедренные треугольники. 2) С использованием второй функции... http://www.cyberforum.ru/cpp-beginners/thread1130812.html
C++ Определить сумму положительных и число отрицательных членов данной последовательности
Задание такое: Даны натуральное число n, целые числа a1...an. Определить сумму положительных и число отрицательных членов данной последовательности. Собсно мой код: #include <iostream> using namespace std; int main() { setlocale (0,""); int n, i=0, a={0},sum=0 ,m=0; cout<<"Введите число n: "<<endl;
Нод для двух натуральных чисел с циклом for C++
#include<iostream> #include<windows.h> using namespace std; int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); int a,b,j; cout<<"введите натуральное число ";cin>>a; if(a>0)
C++ ООП. Напечатать слова, отличные от последнего слова, предварительно преобразовав каждое из них по правилу http://www.cyberforum.ru/cpp-beginners/thread1130777.html
Напечатать слова, отличные от последнего слова, предварительно преобразовав каждое из них по правилу: удалить из слова первую букву. Использовать функции. С помощью чего можно удалить букву из слова в строке? И как бы эту программу написать с классами и объектами используя функции?
C++ Определить, является ли заданная матрица A(n,n) ортогональной квадратная матрица A называется ортогональной, если A транспонированная=обратной A . Определить, является ли заданная матрица A(n,n) ортогональной. подробнее

Показать сообщение отдельно
parkito
 Аватар для parkito
11 / 11 / 2
Регистрация: 22.03.2010
Сообщений: 689
26.03.2014, 23:01     Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов
Помогите пожалуйста в алгоритме быстрой сортировки посчитать количество перестановок и сравнений элементов массивов. Не могу понять куда нужно счетчики встроить.
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
void quick(int *a , int l, int r)
{
    int x = a[l + (r - l) / 2];
    
    int i = l;
    int j = r;
    
    while(i <= j)
    {   //SravQuick++;
        while(a[i] < x) {i++;}
        while(a[j] > x) {j--;}
 
        if(i <= j)
        {   swap(a[i], a[j]);
            
            i++;
            j--;
        }
    }
    if (i<r)
                quick(a,i, r);
 
    if (l<j)
        quick(a,l,j);
 
    
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru