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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Не получается сделать рандомный вывод ответа в классе "Предсказатель" http://www.cyberforum.ru/cpp-beginners/thread137536.html
Нужно разработать класс предсказатель. Обязательные методы : - Заполнение перечня ответов (да, нет, не знаю и т.д.) - Ответ (выдает случайным образом) словом. - Ответ выдает случайным образом буквами. Представить тестовое приложение демонстрирующее работу с классом. В тестовом приложении должны объекты класса создаваться как статически, так и динамически. Предусмотреть конструктор и...
C++ использование клавиш Как задать такое условие в while(?), чтобы при нажатии определенной клавиши, был выход из while и чтоб при этом он не ждал нажатии клавиши, т.е. функции в while выполнялись. или же например произвольно движущая фигура, при нажатии клавиши скажем F1, цвет фигуры изменялся на чистом Си. И порекомендуйте литературу на счет этой темы(использование клавиш на Си), а то в инете ни че не нашел. http://www.cyberforum.ru/cpp-beginners/thread137531.html
C++ Количество строк матрицы, в которых есть хотя бы один нулевой элемент
Как сделать штоб ета прога ище вивадила количество рядов каторие имеют хотяб один нулевой елемент. #include <iostream> #include <cmath> int main() { const int n = 6; int matr; int temp; int i = 0, j = 0, k = 0; std::cout<<"Введите матрицу:"<<std::endl;
Машина Тьюринга в С++ C++
Нужно построить машину Тьюринга, которая переводит унарную запись числа в бинарную. помогите, кто разбирается. заранее - громадное спасибо
C++ количество рядов которые имеют хотя бы один нулевой элемент. http://www.cyberforum.ru/cpp-beginners/thread137526.html
Как сделать штоб ета прога ище вивадила количество рядов каторие имеют хотяб один нулевой елемент. #include <iostream> #include <cmath> int main() { const int n = 6; int matr; int temp; int i = 0, j = 0, k = 0; std::cout<<"Введите матрицу:"<<std::endl;
C++ Вопросы по динамической памяти. У меня вопросы по работе с динамической памятью. Пожалуйста, помогите разобраться с этой темой. - чем отличается free() от delete? и каким из них я должна пользоваться при очищении памяти из-под одномерного динамического массива структур? - если в функции я использую динамические массивы, то их нужно обязательно очищать в конце этой функции? Кроме массива, указатель на который возвращается... подробнее

Показать сообщение отдельно
MAQSA
2 / 2 / 0
Регистрация: 18.04.2010
Сообщений: 119
29.05.2010, 17:20     Сравнение 2-х сортировок массива
Есть два метода сортировки массива Вставки и Пузырька. Как их сравнить, что бы узнать, который из них лучше сортирует. Если я не ошибаюсь, метод Пузырька не может быть лучшим за метод Вставки. По количеству перестановок он может тока равняться с методом Вставки, верно же? Вот код который есть у меня:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
 
void VSort(int a[], int size)
{
   int i, j, counter;
    int x;
    for(i=0;i<size;i++)
    {
        for(j=i+1;j<size;j++)
        {     if(a[i]>a[j])
            {
                x=a[i];
                a[i]=a[j];
                a[j]=x;
                         counter++;
            }
        }
    }
    cout<<"Количество перестановок = "<<counter<<endl;
    }
 
void bubbleSort(int a[], int size)
{
   int i, j, counter;
    int x;
    for(i=0;i<size;i++)
    {
        for(j=size-1;j>i;j--)
        {
            if(a[j-1]>a[j])
            {
                x=a[j-1];
                a[j-1]=a[j];
                a[j]=x;
                         counter++;
            }
        }
    }
cout<<"Количество перестановок = "<<counter<<endl;
}
void copy_arr( int *dst,int *src,int nSize ){
  memcpy( dst, src, sizeof( int ) * nSize );
}
 
void main()
{        clrscr();
        srand(time(NULL));
    const long SIZE=20;
    int ar[SIZE],as[SIZE];
    cout<<"SORT BUBLE"<<endl;
    for(int i=0;i<SIZE;i++)
    {
        ar[i]=rand()%100;
        cout<<ar[i]<<" ";
    }
    copy_arr(as,ar,SIZE);
    cout<<"\n\n";
    bubbleSort(ar,SIZE);
    for( i=0;i<SIZE;i++)
    {cout<<ar[i]<<" ";
    }
    cout<<"\n\n";
    cout<<"SORT VUBORY"<<endl;
    for(i=0;i<SIZE;i++)
    cout<<as[i]<<" ";
    cout<<"\n\n";
    VSort(as,SIZE);
    for( i=0;i<SIZE;i++)
    {сout<<as[i]<<" ";
    }
    cout<<"\n\n";   
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru