Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

} else
{ // средний кодон меньше искомого
return true
;
}
Если.рассматриваемый.элемент.не.меньше.и.не.больше,.чем.средний,.это.оз-
начает,.что.мы.его.нашли!.И.конечно.же,.если.в.цикле.закончились.итерации,.
то.возвращаем.
false
.(здесь.это.повторять.не.будем),.указывая,.что.элемент.не.
был.найден.
Мы.можем.попробовать.запустить.функцию.с.теми.же.геном.и.кодоном.(ли-
стинг.2.7)..Для.этого.можем.изменить.
main()
.
Листинг 2.7. 
Gene.java (продолжение)
public static void
main(String[] args) {
String geneStr = "ACGTGGCTCTCTAACGTACGTACGTACGGGGTTTATATATACCCTAGGACTCCCTTT";
Gene myGene = 
new
Gene(geneStr);
Codon acg = 
new
Codon("ACG");
Codon gat = 
new
Codon("GAT");
System.
out
.println(myGene.linearContains(acg)); // true
System.
out
.println(myGene.linearContains(gat)); // false
System.
out
.println(myGene.binaryContains(acg)); // true
System.
out
.println(myGene.binaryContains(gat)); // false
}
СОВЕТ
Как.и.в.случае.с.линейным.поиском,.вам.никогда.не.придется.самостоятельно.реали-
зовывать.бинарный.поиск,.потому.что.такая.реализация.содержится.в.стандартной.
библиотеке.Java..Для.бинарного.поиска.можно.воспользоваться.функцией.Collections.
binarySearch(),.способной.выполнять.поиск.в.любом.отсортированном.списке.(напри-
мер,.ArrayList).
2.1.4. Параметризованный пример
Методы.
linearContains()
.и.
binaryContains()
.можно.обобщить.для.работы.
практически.с.любой.последовательностью.Java..Следующие.обобщенные.версии.
почти.идентичны.версиям,.которые.вы.видели.ранее,.изменились.лишь.некоторые.
имена.и.аннотации.типов.

---