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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление ребра графа http://www.cyberforum.ru/cpp-beginners/thread1305220.html
Здравствуйте, кто-нибудь здесь сможет объяснить мне, почему функция deleteArc удаляет заданное ребро, даже если его там нет, а вместе с ним заодно и все остальные? Бьюсь с этой программой уже неделю, очень нужна ваша помощь, заранее спасибо. Код программы: #include <iostream> #include <fstream> #include <cstdlib> #include <ctime> #include <math.h>
C++ Задачи по С++ 1) m+--n 2) m++<--n 3) --m>n— 4) 5) 6) а=100, b=0.001 a) Y= + ctg(arctg (x )) Помогите решить 4 и 5, просто ничего путного не выходит http://www.cyberforum.ru/cpp-beginners/thread1305219.html
C++ Написать программу нахождения максимального из 4 чисел использовав функцию
Написать программу нахождения максимального из 4 чисел, использовать функцию нахождения максимального двух цифр. Выводит просто последний введенный элемент. Подскажите пожалуйста где ошибка или ошибки. #include <iostream> using namespace std; int maximal_element(int number_1, int number_2); int main() { setlocale(0, "");
Передача столбца массива в функцию C++
Здравствуйте! Подскажите, можно ли передать столбец в функцию, чтобы в ней работать со столбцом матрицы, как с одномерным массивом? Например, для нахождения максимальных значений в столбцах (ниже находит в строчках). double fmax(const double *a, const int m) { double max = *a; for (int i=0; i<m; i++) if (a > max) max = a; return max;
C++ Нужно удалить элемент столбца, который приближается к среднему арифметическому массива http://www.cyberforum.ru/cpp-beginners/thread1305212.html
Помогите доделать я нашел индексы минимальных значений как мне удалить элементы? #include <iostream> #include <string.h> #include <stdio.h> #include <math.h> using namespace std; int main() {int x=0,z=0,n,i,j,c=0,k,p,min; cin>>n;
C++ Класс Комплексные числа. Извлечение и помещение в поток Дано такое задание Создать класс представляющий понятие комплексных чисел с переопределёнными операциями сложения,вычитания,помещения в стандартный поток вывода,извлечения из стандартного потока ввода. Сделал) А теперь вопрос правильно я реализовал его? #include "stdafx.h" #include <iostream> #include <conio.h> #include <math.h> подробнее

Показать сообщение отдельно
MonoRec
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 84

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

19.11.2014, 18:16. Просмотров 831. Ответов 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;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru