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

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

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

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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 23:10     Сравнения и перемещения в алгоритме быстрой сортировки
Посмотрите здесь:

C++ Поиск самой быстрой сортировки
C++ Ноль вместо первого элемента в алгоритме быстрой сортировки
C++ Тонкости быстрой сортировки
Ошибка в алгоритме сортировки C++
C++ Алгорим быстрой сортировки
визуализатор быстрой сортировки С++ C++
прогресс выполнения быстрой сортировки C++
Алгоритм быстрой сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru