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

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

Войти
Регистрация
Восстановить пароль
 
MonoRec
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 84
19.11.2014, 18:16     Сравнение сортировок #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++
Сравнение алгоритмов сортировок C++
C++ Сравнение 2-х сортировок массива
Сравнение методов сортировок массивов. Семестровая работа C++
Варианты сортировок C++
меню сортировок C++
Алгоритмы сортировок C++
Сравнение алгоритмов сортировок C++
ЛР: Сравнение сортировок C++
C++ Несколько сортировок
3 вида сортировок C++

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

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

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