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

Question

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

Comments

А его зачем сортировать, он уже сортирован по условию

---

А местные Правила такие задания запрещают.

---

Но Вы верно написали члены массива по неубыванию.

---

Не школьная - это вовсе не значит, что для вузов. Это значит, не на уроке дана.

---

Ну да ,верно

---

Простая, но постановка её не такая, как дают на уроках.

---

Да нет ,простая же задача, как раз школьного уровня

---

Я думаю, это вообще не школьная задача и ей по правилам тут не место. Но доказать это не могу - просто такое ощущение.

---

Подозреваю, что под репозиторием в задании скрывается хранилище на ресурсе, откуда брали задание

---

"ссылку на репозиторий " т.е написать программу, залить на файлообменик и вставить сюда ссылку?

Answer 1

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.
}

Answer 2

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

---

Скачать вложение Текст (TXT)

Comments

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

---

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

---

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

---

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

---

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

---

а не 5 *

---

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

---

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 у меня ошибок не выдает

---

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