include search folder in cmake

This commit is contained in:
Krishna Vedala
2020-05-26 16:40:09 -04:00
parent a2e7d90999
commit 286ca5c510
10 changed files with 250 additions and 271 deletions

39
search/linear_search.cpp Normal file
View File

@@ -0,0 +1,39 @@
#include <iostream>
int LinearSearch(int *array, int size, int key) {
for (int i = 0; i < size; ++i) {
if (array[i] == key) {
return i;
}
}
return -1;
}
int main() {
int size;
std::cout << "\nEnter the size of the Array : ";
std::cin >> size;
int *array = new int[size];
int key;
// Input array
std::cout << "\nEnter the Array of " << size << " numbers : ";
for (int i = 0; i < size; i++) {
std::cin >> array[i];
}
std::cout << "\nEnter the number to be searched : ";
std::cin >> key;
int index = LinearSearch(array, size, key);
if (index != -1) {
std::cout << "\nNumber found at index : " << index;
} else {
std::cout << "\nNot found";
}
delete[] array;
return 0;
}