您现在的位置:计算机技术学习网 > 技术中心 > WEB编程 > PHP >

用二分法在一个数组中查找你所需元素

来源:一方有 责任编辑:栏目编辑 发表时间:2013-07-02 03:21 点击:

2:用二分法在一个数组中查找你所需元素

 

  1. <?php  
  2. /*  
  3. *2:用二分法在一个数组中查找你所需元素  
  4. *系统环境:windows/linux  
  5. *编译环境:php4/php5  
  6. *输入参数:存放在in.txt,多个参数时空格分隔  
  7.                     参数1是一组数字或者字符串,中间用分号分割,按照字符串升序或者降序排列  
  8.                     参数2是一个元素   
  9.                     例如格式:1,33,ad,bb,cs,ds  ds   
  10.                               1,12,23,64,75  23  
  11.     输出:out.txt  
  12. */ 
  13.  
  14. $params=getParams(2);  
  15. $argv0=trim($params[0]);  
  16. $argv1=trim($params[1]);  
  17.  
  18. //排序默认为升序,-1表示未知,true表示升序,false 表降序  
  19. $isOrderAsc=-1;  
  20.  
  21. //把参数1转为数组  
  22. $items=split(",",$argv0);  
  23. $tmp_items=$items;  
  24. //判断是不是升序  
  25. if(sort($tmp_items,SORT_STRING)&& $tmp_items===$items)  
  26. {  
  27.     $isOrderAsc=true;  
  28. }else if(rsort($tmp_items,SORT_STRING) && $tmp_items===$items)  
  29. {  
  30.     //判断是不是降序  
  31.     $isOrderAsc=false;  
  32. }  
  33. if($isOrderAsc===-1)  
  34. {  
  35.     error_msg("params 1 must order

    相关新闻>>

      发表评论
      请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
      用户名: 验证码:点击我更换图片
      最新评论 更多>>

      推荐热点

      • PHP测试
      • 十天学会php之第六天
      • 几种显示数据的方法的比较
      • 使用xmlhttp为网站增加域名查询功能
      • PHP+MYSQL+Javascript数据库查询结果的动态显示
      • 查找数组中指定键名的值
      • 用redis实现跨服务器session
      • 用新浪微博接口发送图片微博失败的原因
      • smarty局部缓存技术[源码分析]
      网站首页 - 友情链接 - 网站地图 - TAG标签 - RSS订阅 - 内容搜索
      Copyright © 2008-2015 计算机技术学习交流网. 版权所有

      豫ICP备11007008号-1