Линейный поиск в массиве

// lab10.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <ctime>
#include <iomanip>
 
using namespace std;
 
void arraygen(float* arr, int num);
void BubbleSort(float *mas, int i);
void arraycout(float* arr, int num);
int linSearch(float* arr, float requiredKey, int num);
void ChoiceSort(float* array, int size);
 
int main() {
    int choice = 0; // будет хранить выбор пользователя
    bool var = true; // управляющая переменная цикла do while
    int num; // размер массива
    int nElement = 0; // номер элемента массива
    cout << "Enter integer value: ";
    cin >> num; //получение от пользователя размера массива
    float *arr = new float[num]; // Выделение памяти для массива
    cout << "\nYour array is: ";
    arraygen(arr, num); //ген масива
    arraycout(arr, num); //вывод масива
    cout << "\n\nHow to sort array?";
    cout << "\n1 - Bubble sort";
    cout << "\n2 - Choice sort";
    cout << "\nYour choice is ";
    do {
        cin >> choice; // ввод значения
        cout << endl;
        switch (choice) // switch принимает переменную answer и ищет подходящий case
        {
        case 1:  // если choice равно 1, на экран выйдут сообщения этого case           
            BubbleSort(arr, num);//сортування
            cout << endl << "Bubble sort: ";
            arraycout(arr, num);
            break; // выход из switch. иначе будет переход case(2)  и т.д.
        case 2: // если choice равно 2     
            ChoiceSort(arr, num);
            cout << endl << "\nChoice sort: ";
            arraycout(arr, num);
            break;
        default: // если ни один case не сработал, сработает default
            cout << "Incorrect choice! ";
            cout << "Do the right choice: ";
        }
        // если введено правильное значение (от 1 до 2)
        // default не сработает и выполнится блок if
        // переменная var примет значение false
        // и цикл do while не повторится
        if (choice >= 1 && choice <= 2)
            var = false;
    } while (var); //цикл повторится, пока var не изменит значение на false
 
    cout << endl << "\nEnter key of num: ";
    float requiredKey = 0.0;
    cin >> requiredKey; // ввод искомого числа
                        //поиск искомого числа и запись номера элемента
    nElement = linSearch(arr, requiredKey, num);
        if (nElement != -1)
    {
        //если в массиве найдено искомое число - выводим индекс элемента на экран
        cout << "Value " << requiredKey << " is in the cell with the index: " << nElement << endl;
    }
    else
    {
        //если в массиве не найдено искомое число
        cout << "There is no such value in the array." << endl;
    }
    //delete[] arr; // очистка памяти
    _gettch();
    return 0;
}
 
void arraygen(float* arr, int num)
{
    srand(time(NULL));
    for (int i = 0; i < num; i++) {
        // Заполнение массива и вывод значений его элементов
        arr[i] = float(rand() / 100.0 - 100.0);//диапазон чисел [-1000; 1000] с двумя знаками после запятой
    }
}
 
void arraycout(float* arr, int num)
{
    for (int i = 0; i < num; i++) {
        // Заполнение массива и вывод значений его элементов
        if (i % 10 == 0) cout << endl;
        cout << arr[i] << " "; 
    }
}
 
int linSearch(float* arr, float requiredKey, int num)
{
    
    float epsilon = numeric_limits<float>::epsilon();
    if (fabs(arr[num] - requiredKey) < epsilon) {
        for (int i = 0; i < num; i++)
        {
            if (arr[i] == requiredKey)
                return i;
        }
        return -1;
    }
}
 
 
void BubbleSort(float *mas, int i) //rabotaet
{
    for (int k = 0; k<i - 1; k++)
        for (int j = k + 1; j<i; j++)
            if (mas[k]<mas[j])
                swap(mas[k], mas[j]);
}
 
 
void ChoiceSort(float* array, int size)
{
    for (int i = 0; i < size - 1; i++) {
        /* устанавливаем начальное значение минимального индекса */
        int min_i = i;
        /* находим индекс минимального элемента */
        for (int j = i + 1; j < size; j++) {
            if (array[j] < array[min_i]) {
                min_i = j;
            }
        }
        /* меняем значения местами */
        float temp = array[i];
        array[i] = array[min_i];
        array[min_i] = temp;
    }
}