Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Поиск элемента в большом одномерном массиве
- // Время работы алгоритма простого поиска
- // by impressive
- #include "stdafx.h"
- #include "iostream"
- #include "ctime"
- using namespace std;
- int main() {
- setlocale(LC_ALL, "Rus");
- /* чтобы начальное число, к которому привязан метод rand(),
- менялось с каждым запуском программы */
- srand(time(0));
- const int array_size = 200; // размер одномерного массива
- int arr[array_size]; // объявление одномерного массива
- for (int counter = 0; counter < array_size; counter++) {
- // заполняем массива случайными числами в диапазоне от -49 до 49
- arr[counter] = rand() % 50 - rand() % 50;
- cout << arr[counter] << " ";
- }
- unsigned int start_time = clock(); // начальное время
- int min = arr[0];
- for (int counter = 1; counter < array_size; counter++) {
- if (arr[counter] < min) {
- min = arr[counter];
- }
- }
- cout << " min = " << min << endl;
- unsigned int end_time = clock(); //конечное время
- unsigned int search_time = end_time - start_time;
- cout << "Число тактов в секунду: " << CLOCKS_PER_SEC << endl;
- cout << " Время работы программы: " << search_time / (double) CLOCKS_PER_SEC << " сек" << endl;
- //Ожидание, позволяющее увидеть результат программы
- cout << " Нажмите Enter для продолжения ... " << endl;
- cin.ignore(10, '\n');
- cin.get();
- return 0;
- }
Add Comment
Please, Sign In to add comment