Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Vik-tor
0 / 0 / 0
Регистрация: 21.12.2012
Сообщений: 3
#1

Оценка сортировки одномерного массива различными способами

21.12.2012, 01:22. Просмотров 625. Ответов 1
Метки нет (Все метки)

Помогите с созданием программы! Хотя бы с чего начать, от чего отталкиваться.... Нужна программа для Оценки сортировки одномерного массива различными способами. Данная работа предполагает рассмотрение известных методов сортировки, их оценку ( кол-во сравнений и перестановок, время выполнения, предложение графики зависимостей, например, времени выполнения от размерности массива)

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2012, 01:22
Ответы с готовыми решениями:

Заменить все элементы массива, попадающие в интервал, нулем. Выполнить двумя способами: с помощью одномерного и двумерного массива.
Всем доброго времени суток. Заменить все элементы,попадающие в интервал...

Считывание одномерного массива из файла. Оценка о-сложности алгоритма
Добрый вечер. Есть программа, собственно что она делает не так уж и важно, но ...

Решить задачу сортировки имеющегося массива разными способами
Задайте любым способом массив-вектор длиной 30 из целых чисел. Решите задачу...

Методы сортировки одномерного массива
помогите с задачей: 7.Написать и отладить программу сортировки одномерного...

Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора)
Помогите составить программу на С++. Заданный номер - 28.

1
TrueBit
96 / 96 / 47
Регистрация: 19.11.2012
Сообщений: 195
21.12.2012, 02:01 #2
Лучший ответ Сообщение было отмечено Vik-tor как решение

Решение

Оценивать время алгоритма можно, например, так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <windows.h>             // для timeGetTime();
#pragma comment(lib,"winmm.lib") // для timeGetTime();
using namespace std;
 
int main()
{
    unsigned int Time1;     //static DWORD  Time1;
    unsigned int Time2;     //static DWORD  Time2;
    unsigned int TimeDelta; //static DWORD  TimeDelta;
    timeBeginPeriod(1);
    Time1 = timeGetTime();
    //alg:
        Sleep(2000);
    //end alg
    Time2 = timeGetTime();
    timeEndPeriod(1);
    TimeDelta=Time2-Time1;
    cout << "alg time = " << TimeDelta << endl;
    getchar();
}
Сам алгоритм размещать между строк с коментариями alg и end_alg, вместо алгоритма я использовал обычную задержку в 2 секунды(2000 мсек). Там размещайте свои сортировки.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2012, 02:01

Написать программу для сортировки массива способами шелла вставки слияния и пузырьком
Написать программу для сортировки массива способами шелла вставки слияния и...

Разработать функцию сортировки одномерного массива 10 целых чисел
Разработать функцию сортировки одномерного массива 10 целых чисел,случайно...

Разработать программу сортировки одномерного массива по возрастанию/убыванию
Разработать программу сортировки одномерного массива по возрастанию/убыванию....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru