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

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

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

Показать сообщение отдельно
MAQSA
2 / 2 / 0
Регистрация: 18.04.2010
Сообщений: 119

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

29.05.2010, 17:20. Просмотров 1198. Ответов 6
Метки (Все метки)

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