php数组排序
近日,看到一关于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
)
这里,看来以后得多加注意这种基本的算法问题了,不然再次出现这种情况,可真是冤啊。。。
建议继续学习:
- 如何使用1M的内存排序100万个8位数 (阅读:10901)
- 快速排序(Quicksort)的Javascript实现 (阅读:10090)
- 腾讯-1亿个数据取前1万大的整数-题解答 (阅读:9042)
- 深入浅出插入类排序算法(直接插入, 折半插入, 希尔排序) (阅读:6188)
- 深入浅出交换类排序算法(冒泡排序,快速排序) (阅读:5986)
- 为什么数组标号是从0开始的? (阅读:4936)
- C语言结构体里的成员数组和指针 (阅读:4847)
- 将数组定义为常量 (阅读:4562)
- Java程序员必知的8大排序算法 (阅读:4458)
- Mysql中的排序优化 (阅读:4359)
扫一扫订阅我的微信号:IT技术博客大学习
- 作者:achao 来源: PHP开发
- 标签: 排序 数组
- 发布时间:2010-06-02 11:54:02
- [56] Oracle MTS模式下 进程地址与会话信
- [56] IOS安全–浅谈关于IOS加固的几种方法
- [55] 如何拿下简短的域名
- [54] 图书馆的世界纪录
- [53] Go Reflect 性能
- [53] android 开发入门
- [50] 【社会化设计】自我(self)部分――欢迎区
- [50] 读书笔记-壹百度:百度十年千倍的29条法则
- [39] 程序员技术练级攻略
- [33] 视觉调整-设计师 vs. 逻辑