Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Поиск слов в строке c++ Как в файле сделать проверку на одинаковые слова в строке https://www.cyberforum.ru/ cpp-beginners/ thread1130814.html C++ Создание и обработка наборов объектов заданной структуры
У меня есть задание и написанная программа "Исходные данные: набор точек на плоскости, определяющих треугольник. Функции: 1) Определение является ли треугольник равнобедренным. 2) Подсчет площади равнобедренного треугольника. Обработка: 1)Определить с использованием первой функции номера объектов, которые имеют равнобедренные треугольники. 2) С использованием второй функции...
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; https://www.cyberforum.ru/ cpp-beginners/ thread1130810.html C++ Нод для двух натуральных чисел с циклом for https://www.cyberforum.ru/ cpp-beginners/ thread1130781.html
#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++
Напечатать слова, отличные от последнего слова, предварительно преобразовав каждое из них по правилу: удалить из слова первую букву. Использовать функции. С помощью чего можно удалить букву из слова в строке? И как бы эту программу написать с классами и объектами используя функции?
C++ Определить, является ли заданная матрица A(n,n) ортогональной https://www.cyberforum.ru/ cpp-beginners/ thread1130765.html
квадратная матрица A называется ортогональной, если A транспонированная=обратной A . Определить, является ли заданная матрица A(n,n) ортогональной.
C++ Найти слова которые могут быть полностью сложены из других слов,сцепление слов(конкатенация) https://www.cyberforum.ru/ cpp-beginners/ thread1130761.html
найти слова которые могут быть полностью сложены из других слов,сцепление слов(конкатенация)
C++ Определить номер минимального простого числа до и после упорядочивания массива
Упорядочить массив целых положительных чисел по возрастанию, определить номер минимального простого числа до и после упорядочивания массива. Создать функции для сортировки массива и определения простого числа. #include <iostream> #include <time.h> #include<stdlib.h> #include <iomanip> bool IsSimple(int); void printArray(int, int);
C++ Не могу разобраться с наследованием есть клас class Liquid{ private: string name; float density; public: Liquid(){ name = "unknow"; density = 0; https://www.cyberforum.ru/ cpp-beginners/ thread1130744.html C++ Программа работает но не выводит таблицу, результат выбора и сортировки https://www.cyberforum.ru/ cpp-beginners/ thread1130729.html
Помогите пожалуйста. Программа работает но не выводит таблицу, результат выбора и сортировки. #include<stdio.h> #include<conio.h> #include<string.h> #include <iomanip.h> struct STUDENT {char fam; char name; char pol; int vozrast; int rayting;};
C++ Вывод массива во время отладки
можно ли в поле Watch во время пошаговой отладки программы выводить весь массив? подскажите, пожалуйста, буду благодарен
C++ Скопировать из файла F1 в файл F2 все строки, в которых содержится не менее двух одинаковых слов https://www.cyberforum.ru/ cpp-beginners/ thread1130725.html
Ребят, срочно нужна помощь. Организовал копирование из одного файла в другой. Но не могу понять как сделать следующее: 1) Скопировать из файла F1 в файл F2 все строки, в которых содержится не менее двух одинаковых слов. 2) Определить номер слова, в котором больше всего цифр. То есть как организовать поиск двух одинаковых строк. Помогите чем сможете, буду очень благодарен.
15 / 14 / 10
Регистрация: 22.03.2010
Сообщений: 695
0

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

26.03.2014, 23:01. Показов 7271. Ответов 7
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста в алгоритме быстрой сортировки посчитать количество перестановок и сравнений элементов массивов. Не могу понять куда нужно счетчики встроить.
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);
 
    
}


Вернуться к обсуждению:
Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.03.2014, 23:01
Готовые ответы и решения:

Как определить количество сравнений и перестановок в быстрой сортировке массива
Пробовал сделать счётчики, но они выводили кол-ва для сортировке всех подмассивов, а как вывести...

Посчитать количество сравнений и перестановок в сортировке выбором
Доброго времени суток, столкнулся с проблемой, не знаю куда поставить счетчики на сравнения и...

Нужно вставить счетчик, чтобы посчитать количество сравнений и перестановок
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int main() { int arr, a, b, i,...

Счетчик сравнений для быстрой сортировки
Добрый вечер. Взял сортировку из википедии void qSort(int arr7, int first, int last) { k =...

7
26.03.2014, 23:01
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.03.2014, 23:01
Помогаю со студенческими работами здесь

Посчитать количество сравнений элементов массива
Имеется код, сортировка вставками, нужно в этот код всунуть счетчик &quot;количество сравнений элементов...

График зависимость количества перестановок и сравнений от размерности массива для алгоритмов сортировки
имеются массивы с размерностью от 1 до 20 с данными не отсортированными,частично...

Используя алгоритм быстрой сортировки, упорядочить массив из числовых элементов из файла по возрастанию числа их делител
Нужно Используя алгоритм быстрой сортировки, упорядочить массив из числовых элементов из файла по...

Определить количество перестановок и сравнений
как вывести для функций перестановки и сравнения?очень нужно)))вот примером для етой: void...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru