php实现的二进制搜索算法示例

本文介绍了php实现的二进制搜索算法的例子。供大家分享，供大家参考，如下：

什么是二进制搜索算法详细说明百度。直接在代码上：
< PHP
标题（内容类型：文本/ HTML；字符集= UTF-8）；
没有递归的二进制查询算法。
函数qsort（$data =阵列（），为x = 0）{
美元指数= 0； / /指数
指定的美元=计数（$data）- 1； / /结束指数
指数= 0；
$ = 0； /计数器
做{
如果（$ endIndex > $字符）{
$ SearchIndex =细胞（（$ - $字符指定） / 2）；
} else if（$ endIndex = = $字符）{
美元美元SearchIndex =指定；
其他{ }
$ = 1；
打破；
}
美元（$字符SearchIndex = 1）；
回声的检索范围：'。$ startIndex。~'。$ endIndex。'retrieval位置：'。$ SearchIndex。检索值的数据。$ { $ SearchIndex }；
回波=======================；
如果（$数据{ } = = SearchIndex美元x美元）{
美元指数= $ SearchIndex；
打破；
} else if（$ x > $数据{ $ SearchIndex }）{
美元指数= SearchIndex + 1美元；
其他{ }
指定的=美元1美元SearchIndex；
}
美元+；
}（$ <计数（数据））；
返回$索引；
}
递归查询算法的使用
功能ssort（$数据，X美元，美元指数美元，endIndex）{
如果（$ endIndex > $字符）{
$ SearchIndex =细胞（（$ - $字符指定） / 2）；
} else if（$ endIndex = = $字符）{
美元美元SearchIndex =指定；
其他{ }
返回- 1；
}
美元（$字符SearchIndex = 1）；
回声的检索范围：'。$ startIndex。~'。$ endIndex。'retrieval位置：'。$ SearchIndex。检索值的数据。$ { $ SearchIndex }；
回波=======================；
如果（$数据{ } = = SearchIndex美元x美元）{
返回SearchIndex美元；
} else if（$ x > $数据{ $ SearchIndex }）{
美元指数= SearchIndex + 1美元；
返回ssort（$数据，X美元，美元指数美元，到结尾）；
其他{ }
指定的=美元1美元SearchIndex；
返回ssort（$数据，X美元，美元指数美元，到结尾）；
}
}
$ =数组（1, 3, 4，6, 9, 11，12, 13, 15，20, 21, 25，33, 34）。
美元指数= qsort（$数据，11）； / /排序方法没有递归
美元指数= ssort（$数据，11, 0，计数（$data）- 1）； / /排序使用递归的方法
回声结果；

运行结果：
关于PHP相关内容的更多读者感兴趣的读者可以看到特别站：PHP数据结构和算法教程

希望本文能对PHP程序设计有所帮助。