Викиучебник

Реализации алгоритмов/Двоичный поиск: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
+C, C++, Java из Википедии
Заменён пример на Python; добавлен пример на C#
Строка 1:
{{wikipedia|Двоичный поиск}}
 
== [[w:Си (язык программирования)|C]] ==
<source lang="c">
#include <stdio.h>
Строка 74:
</source>
 
== [[w:C++|C++]] ==
<source lang="cpp">
#include <iostream>
Строка 124:
</source>
 
== [[w:JavaC_Sharp|JavaC#]] ==
<source lang="csharp">
static int BinarySearch <T> (T[] array, int value, bool descending = false) where T : IComparable
{
int left = 0;
for (int right = array.Length, middle; left < right; )
{
middle = left + (right - left) / 2;
var c = array[middle].CompareTo(value);
if (c == 0)
return middle;
if ((c < 0) == descending)
right = middle;
else
left = middle + 1;
}
return ~left;
}
</source>
 
==[[w:Java|Java]]==
<source lang="java">
package binarysearch;
Строка 190 ⟶ 210 :
</source>
 
== [[w:PL/SQL|PL/SQL]] ==
 
<source lang="plsql">
Строка 235 ⟶ 255 :
 
<source lang="python">
def binary_search (sorted_list, value, descending=False):
def binsearch(array, k, low, high):
left = 0
for _ in range(int(math.log2(high - low)) + 1):
midright = low + len(high - lowsorted_list) // 2
while left < if k == array[mid]right:
middle = left + return(right mid- left) // 2
if midsorted_list[middle] == low == highvalue:
return -1middle
if k(sorted_list[middle] < array[mid]value) == descending:
highright = mid - 1middle
else:
lowleft = midmiddle + 1
return ~left
</source>
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Двоичный_поиск