Функция бинарного поиска

$file = Get-Content("C:\Users\misha\Desktop\ps.txt")
$file = $file.split(",")
$length = $file.length
$chislo = Read-Host "введите число для поиска"
for($i=0; $i -lt $length; $i++){
    $polovina = $length/2
    $seredina = $file[$polovina]
    if([int]$chislo -lt [int]$seredina){
        $length = $polovina
        $chislo = $seredina
    }else{
        $i = $polovina
        $chislo = $seredina
    }
}
Write-Host $file
Write-Host $chislo

function BinarySearch-Iterative ([int[]]$Array, [int]$Value)
{
    [int]$low = 0
    [int]$high = $Array.Count - 1
 
    while ($low -le $high)
    {
        [int]$mid = ($low + $high) / 2
 
        if ($Array[$mid] -gt $Value)
        {
            $high = $mid - 1
        }
        elseif ($Array[$mid] -lt $Value)
        {
            $low = $mid + 1
        }
        else
        {
            return $mid
        }
    }
 
    return -1
}

function BinarySearch-Recursive ([int[]]$Array, [int]$Value, [int]$Low = 0, [int]$High = $Array.Count)
{
    if ($High -lt $Low)
    {
        return -1
    }
 
    [int]$mid = ($Low + $High) / 2
 
    if ($Array[$mid] -gt $Value)
    {
        return BinarySearch $Array $Value $Low ($mid - 1)
    }
    elseif ($Array[$mid] -lt $Value)
    {
        return BinarySearch $Array $Value ($mid + 1) $High
    }
    else
    {
        return $mid
    }
}