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

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

Войти
Регистрация
Восстановить пароль
 
MonoRec
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 84
#1

Сравнение сортировок - C++

19.11.2014, 18:16. Просмотров 778. Ответов 1
Метки нет (Все метки)

Помогите с подсчетом количества сравнений в сортировках.
Проблема заключается в том, что количество операций у сортировок практически равны (2450-2550 сранений), при size=100;
Можете посмотреть код, правильно ли я расставил счетчик операций.

Сортировка методом четных и нечетных транспозиций.

C++ (Qt)
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
28
29
30
31
int Sort_Evenandodd(int *arr, int size)
{
int res;
int d=0;
do
 {
    res=0;
     for (int i=0;i<size-1;i+=2)
     {
       if(arr[i]>arr[i+1]) 
       { d++;
         int m=arr[i];
         arr[i]=arr[i+1];
         arr[i+1]=m;
         res=1;
       }
     } 
     for (int i=1;i<size-1;i+=2)
     {
       if(arr[i]>arr[i+1]) 
       {
         d++;
         int m=arr[i];
         arr[i]=arr[i+1];
         arr[i+1]=m;
         res=1;
      } 
 } d++;
}while(res==1);
return d;
}
Простая сортировка вставкой.
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
int Sort_Insert(int* arr,int size)
{
    int counter=0;
    for(int i=1;i<size;i++){
        for(int j=i; j>0 && arr[j-1]>arr[j];j--){
            counter++;
            int tmp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=tmp;
        }
    }
return counter;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2014, 18:16     Сравнение сортировок
Посмотрите здесь:

ЛР: Сравнение сортировок - C++
нужно экспериментально сравнить временную сложность и провести качественный анализ трех сортировок: выбором шейкерная слиянием...

Сравнение алгоритмов сортировок - C++
Добрый день всем! Интересует вопрос об оптимизации алгоритмов сортировки: пузирька, пузирька оптимиз. и Шейкера. Подскажите: 1) Как...

Сравнение алгоритмов сортировок - C++
Помогите пожалуйста! Очень надо написать программу. Задание такое: Разработать программу на языке «Си», реализующую четыре различных...

Сравнение 2-х сортировок массива - C++
Есть два метода сортировки массива Вставки и Пузырька. Как их сравнить, что бы узнать, который из них лучше сортирует. Если я не ошибаюсь,...

Сравнение методов сортировок массивов. Семестровая работа - C++
Пишу семестровую по методам сортировки массивов. В моем варианте метод прямого выбора и метод Шейкера. Надо сравнить количество...

Алгоритмы сортировок - C++
Добрый день. Если у кого есть, просьба выложить коды следующих сортировок: Пирамидальная сортировка. Сортировка подсчетом Простое...

Несколько сортировок - C++
Пишу программу, которая сортирует матрицу случайных значений пятью сортировками. Для A&gt;B Программа работает на &quot; Ура&quot;. Но как B&gt;A...

Варианты сортировок - C++
Здравствуйте! Вот есть два способа сортировки: #include &lt;iostream&gt; using namespace std; int main () { const int n=20; ...

3 вида сортировок - C++
Добрый вечер, помогите решить лабораторную. Мне надо написать программу которая сортирует одномерный массив методом выбора, пузырька и...

меню сортировок - C++
Первый case работает хорошо.а два последних не хотят... #include&lt;iostream&gt; #include&lt;ctime&gt; using namespace std; void main() { ...

Алгоритмы сортировок - C++
Наиболее часто задаваемые вопросы по С++. Реализация распространенных алгоритмов, решения типовых задач. Статьи и учебники C++ ...

Алгоритмы сортировок - C++
Недавно была необходимость сравнить некоторые алгоритмы сортировок... Если кому-нибудь понадобятся... вообщем вот... Алгоритмы...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MonoRec
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 84
21.11.2014, 22:00  [ТС]     Сравнение сортировок #2
Помогите пожалуйсто.
Yandex
Объявления
21.11.2014, 22:00     Сравнение сортировок
Ответ Создать тему
Опции темы

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