Написать функцию bsearch, которая принимает на вход отсортированный по неубывани...

July 2022 2 0 Report

Написать функцию bsearch, которая принимает на вход отсортированный по неубыванию массив целых чисел и целое число x. В качестве результата функция должна возвращать индекс первого элемента массива, строго большего x. В Вашей реализации функция может принимать любое количество любых параметров, только 2
этих параметра обязательны. При использовании Вашей функции должна быть возможность определить, существует ответ или нет. В качестве решения пришлите ссылку на репозиторий с программой на языке C с примером использования функции.

duplerlvl85 Int bsearch(int arr[],int x,int n)
{
for (int i = 0;i < n;++i)
{
if (arr[i] > x)
return i;
}
return -1; // возвращает "-1" если нет такого элемента.
// Не могу использовать "0" т.к существует индекс 0.
}

0 votes Thanks 0

srzontmp Решение в прикрепленном файле.

0 votes Thanks 0

duplerlvl85 Как минимум 4 ошибки в коде выдает компилятор

srzontmp n = 30 x = 15 массив 1 7 13 15 16 20 29 30 39 39 40 43 48 49 55 67 67 69 71 74 79 82 85 85 85 88 92 93 97 97 индекс: 5 у меня ошибок не выдает

duplerlvl85 Ошибку компиляции ,да и + у 16 индекс 4 а не 6

duplerlvl85 а не 5 *

srzontmp Отсчет от 1, это в Си отсчет с нуля, в Паскале с 1

duplerlvl85 Так ты на Си писал

srzontmp Получите Вы вывод на экране, начнете от нуля считать? Возвращаемое функцией значение специально увеличено на 1 return rigth+1; yfxtybt

duplerlvl85 " возвращать индекс первого элемента массива, строго большего x."

srzontmp int bsearch(int* a,int n,int x) { int k,left,rigth; if (x>=a[n-1]) return -1; if (x<a[0]) return 0; left=0; rigth=n-1; k=rigth; while (left!=rigth-1) { if (a[k]>x) rigth=k; else left=k; k=(left+rigth)>>1; } return rigth; } убедили Вы меня, функция будет такая, и в выводе результата изменить строку if (k<0) printf("нет элемента больше %i\n",x);

Answers & Comments

рекомендуемые вопросы

Helpful Links

Helpful Social