Lua学习之二分查找

Lua学习之二分搜索

作为技术小白的我，毕业的时候参加一家游戏公司的面试。由于自己实习的时候用过一段时间的Lua，所以简历上标明自己会Lua。结果面试官让我用Lua写一个二分搜索，当时自己就懵了，已经大半年没有用Lua了，很多语法都忘记了。回来之后，惭愧不已，自己翻看了一下语法，就写了一个，表示要重新学习Lua。
经过简化之后题目原型：
使用二分法从一个有序表中找出指定的值v,如果查找到，返回序号和v，反之，返回序号和接近v的值。
使用[LuaEditor][6]作为编译器版本是6.30版。支持断点跟踪，查看堆栈，语法高亮是很好的一个编译器。

代码块

-- 二分查找
array = {
  1,3,5,9,13,19,35,40,45}

function Search(t,v)
    local left