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

Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск) - C++

Восстановить пароль Регистрация
 
Nick69
Сообщений: n/a
17.03.2014, 00:29     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск) #1
помогите вставить функцию в код по подсчету времени на нахождения ключа в массиве(бинарный поиск) . вот код
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
#include <stdlib.h>
#include <iostream>
#include <windows.h>
#include <cmath>
#include <iomanip>
#include <limits.h>
 
using namespace std;
 
 
void main(){
 
    setlocale(LC_ALL,"");
    const int N=1000;
    int a[N];
    const int A=0,B=10000;
    int i,imin,min,j,t;
    
    cout<<"\nсортировка массива по возрастанию\n\n\n";
    for(i=0;i<N;i++)
        a[i]=A+rand()%(B-A+1);
 
    cout<<"\n\n";
    
    for(i=0; i<N; i++){
        imin=i;
        min=a[i];
        for(j=i; j<N; j++){
            if(a[j] < min){
                min=a[j];
                imin=j;
            }
        }
        
         t=a[i];
        a[i]= a[imin];
        a[imin]=t;
    }
 
    cout<<"массив по возрастанию\n";
    for(i=0; i<N; i++){
        cout<<setw(5)<<a[i];
        if((i+1)%8==0)cout<<"\n";
    }
    cout<<"\n\n";
   
    int key,middle,right,left;
    bool find;
 
    cout<<"Введите ключ:";
    cin>>key;
 
    right = N-1;
    left = 0;
    find = false;
    for(;;){
 
        middle=(left + right)/2;
        if(a[middle] == key){
            find=true;
            break;
        }
        if (a[middle]<key){
            left=middle;
        }
 
        if (a[middle]>key){
            right=middle;
        }
        if (abs(left-right)<=1){
            break;
        }
    }
    if(find)
        cout<<"Ключ есть в массиве ""\n";
    else{
        cout<<"Ключа нет в массиве ""\n";
    }
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2014, 00:29     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск)
Посмотрите здесь:

C++ Бинарный поиск в массиве
Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа. C++
исправить функцию нахождения гласных букв в массиве C++
C++ Бинарный поиск в массиве с++
C++ Бинарный поиск (найти искомый элемент в массиве и вывести его номер)
Поиск ключа в массиве C++
C++ Написать функцию для нахождения в одномерном массиве суммы элементов, кратных 7
C++ Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
17.03.2014, 03:26     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск) #2
C++
1
2
3
4
5
6
7
8
9
#include <ctime>
...
 
clock_t t1 = clock();
 
//... тут код, время работы которого нужно замерить
 
clock_t t2 = clock();
cout << (t2 - t1 + .0) / CLOCKS_PER_SEC << endl;
Роман Арзамасце
Сообщений: n/a
18.03.2014, 20:42     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск) #3
Почему у меня программа cout видет как ошибку?
Yandex
Объявления
18.03.2014, 20:42     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск)
Ответ Создать тему
Опции темы

Текущее время: 19:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru