Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
parkito
11 / 11 / 2
Регистрация: 22.03.2010
Сообщений: 693
#1

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

28.02.2014, 23:10. Просмотров 210. Ответов 0
Метки нет (Все метки)

Написал алгоритм быстрой сортировки. Нужно посчитать количество сравнений и перемещений элементов. Массив произвольный. По моим рассуждениям считается неправильно. Помогите пожалуйста разобраться

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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 23:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнения и перемещения в алгоритме быстрой сортировки (C++):

Ноль вместо первого элемента в алгоритме быстрой сортировки - C++
Здравствуйте, скопировал код из темы, хочу отсортировать массив, но почему-то в отсортированном массиве вместо первого элемента помещается...

Пример быстрой сортировки массива строк и сортировки методом выбора - C++
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

Ошибка в алгоритме сортировки - C++
Пожалуйста укажите мне ошибку в реализуемом мною алгоритме сортировки #include &lt;iostream&gt; using namespace std; int main() ...

Иллюстрация быстрой сортировки - C++
Ребят,необходимо написать программу похожую на ту,которая тут http://www.cyberforum.ru/csharp-beginners/thread874724.html Помогите...

Визуализация быстрой сортировки - C++
Ребят,может кто помочь с визуальной сортировкой массива.. Нужна быстрая сортировка,но буду рад любому примеру даже на пузырьковой... ...

Алгорим быстрой сортировки - C++
В одной из тем выложен алгоритм быстрой сортировки. Возник вопрос: если индексы i и j указывают на один элемент зачем нужен обмен? ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2014, 23:10
Привет! Вот еще темы с ответами:

Тонкости быстрой сортировки - C++
Излазил кучу мест в сети. Нашел массу этих алгоритмов, но на поверку практически каждый не совсем работающий. Представляется, что в этой...

Не алгоритм быстрой сортировки - C++
Просто как подключить эту функцию Не работаеееет #include&lt;iostream&gt; #include&lt;iomanip&gt; #include &lt;algorithm&gt; using namespace std; ...

Визуализатор быстрой сортировки - C++
Добрый день! Нужно написать программу, которая иллюстрирует работу быстрой сортировки. В частности должно присутствовать: *вывод...

Алгоритм быстрой сортировки - C++
Написать программу, реализующую алгоритм быстрой сортировки(рекурсивный) для массива целых чисел.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.