登录 | 注册 | 论坛 | 搜索 | 会员中心 | 关于我们
论坛首页    »   PHP技术交流   »    小题目_排序算法  
  
上一主题 下一主题
 标题:小题目_排序算法  

yangyu
状态: code analyze frame
等级: 管理员发帖: 2018帖
排名: 第1名积分: 7226分
来自: 冰城
离线: 2008年12月11日
        
1 楼

小题目_排序算法

排序算法经常被很多公司和企业用来考察面试者,也是面试题中出现频率较高的一道题,虽然在当今web开发领域PHP应用算法方面并不是太多,不过很多东西如果久了不用就会生疏,偶尔看一看这方面的东西还是有一定益处的~~~

题目:

 有一个一维数组,里面存储整形数据,请写一个函数,将他们按从小到大的顺序排列。(该函数必须自己实现,不能使用PHP函数)

例如:$arr = array(12,3,2,7,0);

要求效果:$arr = array(0,2,3,7,12);


  The Pursuit of Happiness
2008-02-24 10:50:35      
tang
状态: 这家伙又在潜水~
等级: 会员发帖: 2帖
排名: 第1名积分: 4分
离线: 2008年11月10日
        
2 楼


<?php
function t_sort($array)
{
   $count =count($array);
  
   for($i=0;$i<=$count-1;$i++)
   {
     for($j=$count-1;$j>$i;$j--)
     {
      if($array[$j]<$array[$j-1])
        {
         $tmp = $array[$j-1] ;
         $array[$j-1] =$array[$j];
         $array[j] = $tmp; 
        }
     }
   }
   return $array;
}
?>

2008-11-09 02:58:53      
  
21/11


Powered by BbsFine 0.2 © 2002-2008 Xingmo.com Archiver
星模公司 ©2008 版权所有 京ICP备05011686号