Бинарный поиск элемента в массиве.

[Bombucho]

Всем привет, вообщем имеется массив с n-колвом элементов который сортируется по убыванию, цель найти местонахождение определенного элемента опять же введенного с клавы, массив сортируется хорошо, но вот когда написал функцию бинарного поиска выдает ошибку(пише через ideone, какая ошибка не пишет просто просто выводит массив)

#include <iostream>
#include <cstdlib>
using namespace std;
//сортировка вставкой по убыванию
void insertSort(int *arrayPtr, int length);
// бинарный поиск числа
void binnary(int*sorted_array);


int main( )
{
    cout << "Введите размер массива: ";
    int size_array; // длинна массива
    cin >> size_array;
 
    int *sorted_array = new int [size_array]; //  динамический массив проверить через calc и предописать все функции (удалить их из до int main и опистаь до int main)
    cout<<endl;   
    cout<<"Одномерный массив:";
    for (int counter = 0; counter < size_array; counter++) // цикл заполнения массива
    {
 
        sorted_array[counter] = rand() % 100; // заполняем массив случайными числами
        cout <<sorted_array[counter] << "  "; // вывод массива на экран
    }
    cout << endl;
 
    insertSort(sorted_array, size_array); // вызов функции сортировки вставками
    cout<<"Отсортиров массив:"; 
    for (int counter = 0; counter < size_array; counter++)
    {
        cout <<sorted_array[counter] << "  "; // печать отсортированного массива
    }
    
    binnary(sorted_array);
 {
   cout<<endl;
 }
    
    delete [ ] sorted_array; // высвобождаем память
    system("pause");
    return 0;
}


void insertSort(int *arrayPtr, int length) // сортировка вставками
{
    int temp, // переменная для хранения значения элемента сортируемого массива
        item; // индекс предыдущего элемента
    for (int counter = 1; counter < length; counter++)
    {
        temp = arrayPtr[counter]; // инициализируем временную переменную текущим значением элемента массива
        item = counter-1; // запоминаем индекс предыдущего элемента массива
        while(item >= 0 && arrayPtr[item] < temp) // пока индекс не равен 0 и предыдущий элемент массива больше текущего
        {
            arrayPtr[item + 1] = arrayPtr[item]; // перестановка элементов массива
            arrayPtr[item] = temp;
            item--;
        }
    }
}


void binnary(int*sorted_array )
{
   int
         average_index, // хранение среднего элемента
         first_index, // хранение первого элемента
         last_index;  // хранение последнего элемента 
cout<<endl;
 cout<<"Введите искомое число:"<<endl;
    int search;
    cin>>search;
// искомое число
  // if( last_index == -1)
   //    cout<<"Массив пуст!"<<endl;
bool f=false;
   while  ((first_index<=last_index)&&(!f))
{
       average_index = (first_index+last_index )/2; 
       // проверяем найден ли будет элемент (выражение)?(если верно):(если ложно)
  
  if (search == sorted_array[average_index])
{
 f=true;
}  
else    
   if  (search > sorted_array[average_index])
{
    last_index  = average_index-1;
    }  
else  
   if  (search < sorted_array[average_index])
{
    first_index  = average_index+1;
    }
}   
if (f) cout<<"Искомое число:"<< sorted_array[average_index]<<endl;
else
cout<<"Введенное число не найдено";
}

[Bombucho]

Функцию бинарного поиска написал перед главной функцией, теперь ошибки не выдает, НО и ничего не выводит кроме отсорт.массива...

[ura_111]

15.jpg

[p51x]

Как чему? Неинициализированные локальные переменные равны чему угодно...