Как написать функцию которая для отсортированного маcсива целых чисел определяет, содержится ли в нем заданное значение?

Question

[Тимофей]

https://ideone.com/432iJ3 Пытался многими способами, но так как с#, занимаюсь 4 день, нету должных знаний....

Answer 1

[breathtaking]

В linq есть функция Contains()

var array = new int[] { 0, 1, 2, 3, 4, 5 };
Console.WriteLine(array.Contains(3) ? "Contains" : "Not contains");

Comments

[Тимофей]

О боже!Спасибо большое!!!!

Answer 2

[#]

Пытался многими способами

а какими?
что можно придумать на 4й день, кроме полного перебора? для справки - для не сортированных наборов, других способов нет в принципе )))
... и он должен работать надежно )))

в общем случае, Contains тоже будет делать просто перебор )) для обычного массива, List и тд - без вариантов будет полный перебор. просто по тому что компилятор ни чего не знает о состоянии сортированности
для роста навыков, стоит все таки реализовать его ручками

для заведомо сортированных наборов, таких как https://docs.microsoft.com/ru-ru/dotnet/standard/c... надеюсь, что будет применяться алгоритм двоичного поиска (слово надеюсь тут по тому, что не смотрел исходники, хотя это вполне возможно. корка вся опенсорц, да и классический дотнет просматривается механизмами студии)

..но не знаю как это для 4го дня? хотя.. скорее уже как минимум 5го? бинарный поиск возможно сложновато пока?

на самом деле нет, надо просто быть настойчивее в обучении. удачи ))

Comments

[Тимофей]

:D Изначально пытался именно в сортировку, я уже писал сортировку для нахождения правильный последовательности чисел от большего к меньшему, а по поводу бинарного поиска был и такой вариант, а с учетом отсутствия времени искал самый простой)
Ответ написан только что

[#]

Тимофей Гусев, камент )).. (это у меня ответ на ваш изначальный вопрос)
.. а еще тостер показывает время (не то что бы точно, но свежак виден хорошо))
.. а еще отчитываться не надо, от слова совсем.. )) но кажется у вас бодрый настрой? это хорошо! ))

[#]

Тимофей Гусев, ок. если осилите бинарный поиск, то:
- не факт что это единственный алгоритм для отсортированного множества ;)
- если исходный массив (в данном случае речь не типе данных шарпа, просто о наборе данных) не отсортирован, а найти надо одно значение.. то затраты на сортировку существенно превышают тупой перебор.. [забегая вперед] любая сортировка существенно дольше простого просмотра
- другой вопрос, когда надо выбирать из множества умеренных размеров (то есть сортировка допустима по расходам ресурсов) много разных значений, ну или проверять их наличие. тогда да, сортировать стоит, очень даже точнее говоря .. все зависит сколько значений вы хотите проверять? и каков исходный массив? ))

[#]

Тимофей Гусев, .. я там выше поправил камент. приведу очевидный пример - допустим вам надо проверить 3 значения (или даже 3 сотни).. на данных размером в 3 миллиарда значений, но ваши контрольные данные уже готовы

итог - дешевле (по всем ресурсам, главный время) - простой просмотр

[Тимофей]

#, Понял!!) Спасибо большое, конечно у меня не было такого опыта, но теперь буду знать)

[Тимофей]

#, Надеюсь в епам получиться пройти с моим неграмотным кодом, а там уже только вперед