Сравнительный анализ методов

Сравнительный анализ методов линейный выбор с подсчетом и метод шелла. Бинарный поиск.

0

ну да, ищешь реализацию методов, смотришь, сколько для каждого метода надо доп. памяти, сколько он делает копирований и асимптотическая оценка сложности алгоритма. Скорее всего в инете эти параметры уже есть

0

Сообщение от Dobriy Mishka Сравнительный анализ методов линейный выбор с подсчетом и метод шелла. Бинарный поиск.

На каком этапе у Вас сложности?

0

Хуба-Буба, Не могу понять как один и тот же массив отсортировать двумя сортировками, и как сделать этот сравнительный анализ

0

Dobriy Mishka, реализация сортировок у Вас готова? Сравнительный анализ нужен по Вашим реализациям или в целом? Что должен включать этот анализ? Чем подробнее напишите, тем больше вероятность что не будет тратиться время на дополнительные вопросы.

0

Хуба-Буба, Да, вот она. Не могу понять почему функция сранд не работает.

#include<iostream>
#include<ctime>
#include<cmath>


using namespace std;



void Shell(int arr[], int n) //Îáû÷íàÿ ïîñëåäîâàòåëüíîñòü Øèëëà
{
int d = n / 2; //Äëèíà ïðîìåæóòêîâ ìåæäó ýëåìåíòàìè

double time1 = clock() / 1000.0;

while (d > 0)
{
for (int i = 0; i < n - d; i++)
{
int j = i;
while (j >= 0 && arr[j] > arr[j + d])
{
int temp = arr[j];
arr[j] = arr[j + d];
arr[j + d] = temp;

j--;
}
}
d = d/2;
}

double time2 = clock() / 1000.0;

cout << "\nTime : " << time2 - time1;
}

int BinSearch(int *M, int n, int k)
{
int L = 0;
int R = n;

int m;
int z = 0;

while (L<R)
{
z++;
m = (L+R)/2;
if (k > M[m]) L = m;
if (k < M[m]) R = m;
if (k == M[m]) break;
}

}

int main()
{

int n = 20000; //÷èñëî ýëåìåíòîâ
int min, mesto, k;

int *arr = new int[n]; //ñîçäàíèå ìàññèâà èç n ýëåìåíòîâ

for (int i = 0; i < n; i++) //èíèöèàëèçèðóåì ìàññèâ
arr[i] = srand()

Shell(arr, n);

for(int i=0;i<n;i++)//òóò èçìåíèëèñü îáå ãðàíèöû öèêëà
{
min=arr[i];
mesto = i;
for(int j=i+1;j<n;j++)
{
if (min>arr[j])
{
min=arr[j];
mesto=j;
}
}
k=arr[i];
arr[i]=min;
arr[mesto]=k;
}
int x ;

cout << " cluch -> ";
cin >> x;
BinSearch(arr, n, x);


delete[] arr;

system("pause");
return 0;
}

Добавлено через 53 секунды
Хуба-Буба, нужно просто сравнить время выполнения одной сортировки и другой сортировки

0

Dobriy Mishka, прошу прощения, немного выпал из темы. Если Вам нужно

Сообщение от Dobriy Mishka просто сравнить время выполнения одной сортировки и другой сортировки

, то в самом простом случае используйте clock() до выполнения алгоритма и после него. Разница между вторым и первым - это и будет время выполнения.
Другое дело, что может играть роль производительность комьютера(разные показания в работе на разных комьютерах), поведение алгоритмов на больших/средних/малых последовательностях(один лучше справляется с короткими последовательностями, а другой - с длинными)...

Что-то типа такого:

0