magic 发表于 2015-8-27 07:05:49

PHP排序问题

  最后一科TCP/IP考试的结束,我的大二生活就这样被无情结束了。早上起来,看看哥们们还在酣睡,不知道自己该干点什么,遂开始流浪。看到某兄写的用冒泡排序算法给PHP中的数组进行排序,心中不免有些暗自发笑——PHP中那么多排序函数还自己写这个干吗?!后来想想,原来我错了,编程并不是死记硬背的机械运动,更是多种思维的集合;经常练习算法的目的就是扩展自己思维的目的。
  遂自己也试着写了写……
  



<?php
    $array = array(10,5,36,86,2,56,9,15,8,4,3,41);
    $num = count($array);
    for($i = 0;$i<$num-1;$i++){
      for($j = $i+1;$j<$num;$j++){
            if($array[$j]>$array[$i]){//这里交换数组的值
                $temp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] =$temp;
            }
      }
    }
    print_r($array);
?>

  这是写的冒泡排序算法,结果还是可以的:
  



---------- PHP Debug ----------
Array
(
    => 86
    => 56
    => 41
    => 36
    => 15
    => 10
    => 9
    => 8
    => 5
    => 4
    => 3
    => 2
)
输出完成 (耗时 0 秒) - 正常终止

  看着有了成功的小喜悦,就又写了一个,于是问题就出来了——
  



<?php
    $array = array(10,5,36,86,2,56,9,15,8,4,3,41);
    $num = count($array);
    for($i=0;$i<$num-1;$i++){
      for($j=$i+1;$j<$num;$j++){
            if($array[$j]>$array[$i]){//这里是交换键值
                $temp = $i;
                $i=$j;
                $j=$temp;
            }
      }
    }
    print_r($array);
?>

  结果惨不忍睹啊……
  



---------- PHP Debug ----------
Array
(
    => 10
    => 5
    => 36
    => 86
    => 2
    => 56
    => 9
    => 15
    => 8
    => 4
    => 3
    => 41
)
输出完成 (耗时 0 秒) - 正常终止

  一个也没换过来,Why??Why???
  路过个别忘提个意见啊……
页: [1]
查看完整版本: PHP排序问题