技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> PHP --> php数组排序

php数组排序

浏览:2872次  出处信息

近日,看到一关于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
)

 

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

建议继续学习:

  1. 如何使用1M的内存排序100万个8位数    (阅读:10667)
  2. 快速排序(Quicksort)的Javascript实现    (阅读:9934)
  3. 腾讯-1亿个数据取前1万大的整数-题解答    (阅读:8905)
  4. 深入浅出插入类排序算法(直接插入, 折半插入, 希尔排序)    (阅读:6030)
  5. 深入浅出交换类排序算法(冒泡排序,快速排序)    (阅读:5823)
  6. C语言结构体里的成员数组和指针    (阅读:4590)
  7. 为什么数组标号是从0开始的?    (阅读:4593)
  8. 将数组定义为常量    (阅读:4439)
  9. Java程序员必知的8大排序算法    (阅读:4260)
  10. Mysql中的排序优化    (阅读:4174)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1