编程论坛's Archiver

本地磁盘E 发表于 2007-9-28 11:41

(菜)这个排序怎么理解

学习的时候在网上看到这个 不使用内置函数的排序  , 请教下写这个的思路, 哪位能帮我讲解下,谢谢!  菜鸟学习ing 。。。<BR>&lt;?php <BR>function array_sort($arr) <BR>{ <BR>  $count= count($arr); <BR>        for ($i=0; $i&lt;$count; $i++) <BR>        { <BR>          for ($j=$i; $j&lt;$count; $j++) // for ($j=0; $j&lt;$count; $j++)相比之下前者效率更高 <BR>         { <BR>            if (($arr[$i] &gt; $arr[$j]) &amp;&amp; $i!=$j) <BR>            { <BR>             $value= $arr[$j]; //交换两个元素的值 <BR>             $arr[$j]= $arr[$i]; <BR>             $arr[$i]= $value; <BR>            } <BR>          } <BR>        } <BR>         return $arr; <BR>} <BR>$array= array(3, 7, 5, 2, 1); <BR>$array= array_sort($array); <BR>print_r($array); <BR>/* <BR>A <BR>3 7 5 2 1 <BR>2 7 5 3 1 <BR>    A <BR>1 7 5 3 2 <BR>1 5 7 3 2 <BR>1 3 7 5 2 <BR>      A   <BR>1 2 7 5 3 <BR>1 2 5 7 3 <BR>        A <BR>1 2 3 7 5 <BR>1 2 3 5 7 <BR>*/ <BR>?&gt; <BR>

风月_无边 发表于 2007-9-28 17:59

這不是很簡單的排序方法嗎﹗冒泡

页: [1]

Powered by Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.