Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 03.11.2013
Сообщений: 78

Настройка программы

19.06.2015, 13:51. Показов 496. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Собрал из букваря код программы суть которой в следующем: есть два метода сортировки простые вставки и сортировка Хоара. Сортировка работает но необходимо вывести данные по количеству сравнений, количеству перестановок и затраченному время. Что-то выводит но думаю что не корректно подправьте если не трудно или дайте ссылку предметную по организации вышеперечисленных замеров
Кликните здесь для просмотра всего текста
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream>
#include <std_lib_facilities.h>
#include <time.h>
 
using namespace std;
 
void prost(int *arr, const int b, int& comp, int& repl);//Сортировка простыми вставками
void hoar(int *x, int l, int u, int &comp, int &repl);//Быстрая сортировка Хоара
void swap (int *a, int *b);
int main()
{
    const int b=35;
    int comp=0 ,repl=0, n=0;
    clock_t start, end;
 
    int mass[b], arr[b]={142,567,44,86,7345,13,53,3,79,5,243,4,546,5,33,42,7,84,9,9,14,33,65,12,35,12,46,75,75,678,34,11,56,65,3};
 
    cout << "Вывод изначального массива" << endl;
    for(int i=0; i<b; i++)//Вывод основного массива + копирование 1массива во 2
    {
        mass[i]=arr[i];
        cout << arr[i] << " ";
    }
    cout << endl;
        start=clock();
        prost(arr, b, comp, repl);//Сортировка простыми вставками
        end=clock();
        cout << endl;
    for(int i=0; i<b; i++)//Вывод Отсортированного массива
    {
        cout << arr[i] << " ";
    }
    cout << endl << "Сортировка простыми вставками" << endl
        << "Количество перестановок =" << repl << endl
        << "Количество сравнений =" << comp << endl
        << "Затраченное время =" << (end-start)/CLOCKS_PER_SEC<< endl <<endl;
 
    //////Для поразрядной сортировки
 
    comp=repl=0;//Обнуление сравнения и перестановок в сортировке
 
    start=clock();
        hoar(mass, 0, b-1, comp, repl);//Сортировка Хоара
    end=clock();
 
    for(int i=0; i<b; i++){//Вывод отсортированного массива
        cout << mass[i] << " ";
    }
    cout << endl << "Сортировка Хоара" << endl
        << "Количество перестановок =" << repl << endl
        << "Количество сравнений =" << comp << endl
        << "Затраченное время =" << (end-start)/CLOCKS_PER_SEC<<endl;
 
    system("pause");//ожидание прекращения работы
    return 0;
}
 
void prost(int *arr, const int b, int &comp, int &repl)
{//Сортировка вставками
    int i, j, t;
    for(i=1; i<b; i++){
        t=arr[i];
        for(j=i-1; j>=0 && t<arr[j]; j--)
        {
            arr[j+1]=arr[j];
            repl++;
        }
        arr[j+1]=t;
    }
}
void hoar(int *x, int l, int u, int &comp, int &repl) //Сортировка Хоара
{
    int i, j, m, t;
    if (l<u)
    {
        t=x[l]; m=l;
        for (i=l+1; i<=u; i++)
            if (x[i]<t)
            {
                repl++;
                m++; swap (&x[m],&x[i]);
            }
        swap (&x[l], &x[m]);
        repl++;
        comp++;
        hoar (x, l, m-1, comp, repl);
        comp++;
        hoar (x, m+1, u, comp, repl);
    }
}
void swap (int *a, int *b)
{
    int temp=*a; *a=*b; *b=temp;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.06.2015, 13:51
Ответы с готовыми решениями:

Настройка unicode. Ошибка при выполнении программы
Здравствуйте. Знаю, что есть tchar.h, но мне нужно настроить unicode самому. #ifdef UNICODE #define TCHAR wchar_t #define...

Настройка размера окна при открытии программы (main(), не WinMain()
Доброго времени суток, форумчане! Во первых, хочу вас всех поблагодарить за помощь, благодаря вам я написал свою первую серьёзную...

Настройка интерфейса программы
Хз почему, но я не могу реализовать свою идею с кнопками, ошибок нет, просто не работает. Я хочу сделать так , чтобы при нажатии кнопки...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.06.2015, 13:51
Помогаю со студенческими работами здесь

Настройка иконки программы
Подскажите, пожалуйста, в чем моя ошибка. У меня Linux и пишу программы в Lazarus. В последнее время в исполняющем файле нет иконки...

Настройка программы VirtualBox
Приветствую всех Helpe-ров Окажите пожалуйста, профессиональную помощь в настройке программы VirtualBox Есть не сколько вопросов,...

Настройка программы Maple
Как настроить программу, чтобы результат символьных вычислений можно было бы копировать целиком. И не важно в каком виде - профессиональном...

Настройка меню программы
У Windows-ХР есть возможность настраивать меню программ. Делается это так. Щелчок правой мышью на пустом месте рабочего стола - Свойства -...

Настройка программы uTorrent
Всем доброго дня. Помогите пожалуйста правильно настроить программу uTorrent чтобы она даже а холостом режиме не тормозила интернет....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значения справочника
Maks 21.03.2026
Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru