当前位置:Gxlcms > PHP教程 > PHP的简易冒泡法

PHP的简易冒泡法

时间:2021-07-01 10:21:17 帮助过:15人阅读

很基础的东西,感觉代码还不够简洁,希望高手指导修改,
转自PHP面试题: http://phpmst.com/

  1. function BubbleSort($str){
  2. for($i=0;$i for ($k=count($str)-2;$k>=$i;$k--){//将这个值向前冒泡;
  3. if($str[$k+1]<$str[$k]){ //将小于号改为大于号,就是降序排列;
  4. $tmp=$str[$k+1];
  5. $str[$k+1]=$str[$k];
  6. $str[$k]=$tmp;
  7. }
  8. }
  9. }
  10. return $str;
  11. }
  12. //以下是测试
  13. $str=array(5,8,2,6,10,0,3,12,11);
  14. print_r(BubbleSort($str));
  15. ?>

人气教程排行