用二分法在一个数组中查找你所需元素
来源:一方有 责任编辑:栏目编辑 发表时间:2013-07-02 03:21 点击:次
2:用二分法在一个数组中查找你所需元素
- <?php
- /*
- *2:用二分法在一个数组中查找你所需元素
- *系统环境:windows/linux
- *编译环境:php4/php5
- *输入参数:存放在in.txt,多个参数时空格分隔
- 参数1是一组数字或者字符串,中间用分号分割,按照字符串升序或者降序排列
- 参数2是一个元素
- 例如格式:1,33,ad,bb,cs,ds ds
- 1,12,23,64,75 23
- 输出:out.txt
- */
- $params=getParams(2);
- $argv0=trim($params[0]);
- $argv1=trim($params[1]);
- //排序默认为升序,-1表示未知,true表示升序,false 表降序
- $isOrderAsc=-1;
- //把参数1转为数组
- $items=split(",",$argv0);
- $tmp_items=$items;
- //判断是不是升序
- if(sort($tmp_items,SORT_STRING)&& $tmp_items===$items)
- {
- $isOrderAsc=true;
- }else if(rsort($tmp_items,SORT_STRING) && $tmp_items===$items)
- {
- //判断是不是降序
- $isOrderAsc=false;
- }
- if($isOrderAsc===-1)
- {
- error_msg("params 1 must order
相关新闻>>
- 发表评论
-
- 最新评论 更多>>