php数组排序

黄振国

原文地址：http://blogread.cn/it/article/1703?f=wb

近日，看到一关于PHP数组排序的问题，居然在瞬间没有想出如何实现！真的是有点丢分呢。。。

于是想起CSDN上曾有一篇文章说过只有20%的人能够实现二分查找，看来我在那20%之外了

于是想了一下，得出以下实现算法，供大家借鉴。

<?php 
class sortNum{ 
        private $_sortArr; 
        private $_tmp = array(); 
        function __construct($arr=array()){ 
                if(count($arr)!=0) 
                        $this->_sortArr = $arr; 
        } 
        function __desctruct(){ 
            unset($this->_sortArr); 
            unset($this->_item); 
        } 
        public function setNum($arr){ 
                if(count($arr)!=0){ 
                        $this->_sortArr = $arr; 
                        return true; 
                }else 
                        return false; 
        } 
        public function sortArray(){ 
            $num=count($this->_sortArr); 
            $min=-999999999; 
            for($i=0;$i<=$num;$i++){ 
                $mina=999999999; 
                foreach ($this->_sortArr as $key => $value) { 
                    if($value>$min&&$value<$mina){ 
                        $this->_tmp[$i]=$value; 
                        $mina=$value; 
                    } 
                } 
                $min=$mina; 
            } 
            return $this->_tmp; 
        } 
}

$st = array(2,6,1,5,3,7); 
$obj=new sortNum($st); 
$rs = $obj->sortArray(); 
print_r($rs);

Array 
( 
    [0] => 1 
    [1] => 2 
    [2] => 3 
    [3] => 5 
    [4] => 6 
    [5] => 7 
)



这里，看来以后得多加注意这种基本的算法问题了，不然再次出现这种情况，可真是冤啊。。。