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

Сравнения и перемещения в алгоритме быстрой сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шаблоны функций как исправить код? http://www.cyberforum.ru/cpp-beginners/thread1108079.html
#include "stdafx.h" #include <iostream> using namespace std; template <typename X> X **creatarray(int &n, int &m) { cin >> n >> m; X **mas = new int *;
C++ Пространство имен Здравствуйте, имеется код : triangle.h #ifndef TRIANGLE_H_INCLUDED #define TRIANGLE_H_INCLUDED namespace TRG { struct Point { int x, y; }; http://www.cyberforum.ru/cpp-beginners/thread1108059.html
C++ Ошибка в наследовании
Появилась проблема в наследовании с использованием виртуальных методов. Если записать код вот так, присваивая значения переменным не в классе dxDotBG, то появляется ошибка "неразрешённый внешний символ": class dxObject { public: dxObject() {} ~dxObject() {} float GetX() const { return itsX; } float GetY() const { return itsY; } char GetSymbol() const { return itsSymbol; }
C++ Что будет с указателем после использования операции delete?
Имеется код: #include <iostream> using namespace std; int main() { int *wtf_ptr; wtf_ptr=new int(8);
C++ Ошибка в коде http://www.cyberforum.ru/cpp-beginners/thread1108022.html
Цикл работает пока вводятся tempЫ и цикл_офф равен фалс. Когда пишу в темп "no more", cycle_off становится тру и цикл прекращается. Проблема в том что дальше окно закрывается и код keep_window_open(); не выполняется. Т.е в консоли то я должен ввести что нибудь что бы окно закрыть, а этого нет. Если цикл закомментить то всё работает нормально. В чём проблема никак не врублюсь. #include...
C++ Как правильно отнаследовать? Здарова! Такой вопрос! как можно правильно записать следующее:есть два класса 1-й класс -граф, второй класс-минимальный путь из одной точки до другой.Хотел сделать следующее, есть некоторая перменная "k" типа Graph(1-й класс) там вводится граф. Затем эта переменная передается в другой класс Minway(поиск минимального пути в графе), чтобы использовать саму таблицу смежности.Как можно это правильно... подробнее

Показать сообщение отдельно
parkito
 Аватар для parkito
11 / 11 / 2
Регистрация: 22.03.2010
Сообщений: 685
28.02.2014, 23:10     Сравнения и перемещения в алгоритме быстрой сортировки
Написал алгоритм быстрой сортировки. Нужно посчитать количество сравнений и перемещений элементов. Массив произвольный. По моим рассуждениям считается неправильно. Помогите пожалуйста разобраться

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
void quick(int *temp, int l, int r)
{
int x = temp[l + (r - l) / 2];
 
    int i = l;
    int j = r;
 
    while(i <= j)
    {
        while(temp[i] < x){ i++;SravQuick++;}
        while(temp[j] > x) {j--; ++;}
        if(i <= j)
        {   if(temp[i]!=temp[j])NazQuick++;//cout<<temp[i]<<" "<<temp[j]<<endl;
            swap(temp[i], temp[j]);
            i++;
            j--;
        }
    }
    if (i<r)
                quick(temp,i, r);
    
    if (l<j)    
        quick(temp,l, j);
}
Сравнения
C++
1
SravQuick
Перемещения
C++
1
NazQuick
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru