php 中文名称排序 源码,四种排序算法PHP实现类
跳至array(22,3,41,18) , //需要排序的数组值
'sort' => 'insert', //可能值: insert, select, bubble, quick
'debug' => TRUE //可能值: TRUE, FALSE
)
*/
public function __construct($config = array()) {
if ( count($config) > 0) {
$this->_init($config);
}
}
/**
* 获取排序结果
*/
public function display() {
return $this->arr;
}
/**
* 初始化
*
* @param array
* @return bool
*/
private function _init($config = array()) {
//参数判断
if ( !is_array($config) OR count($config) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_init_param_invaild");
}
return FALSE;
}
//初始化成员变量
foreach ($config as $key => $val) {
if ( isset($this->$key)) {
$this->$key = $val;
}
}
//调用相应的成员方法完成排序
$method = $this->sort . $this->marker;
if ( ! method_exists($this, $method)) {
if ($this->debug === TRUE) {
$this->_log("sort_method_invaild");
}
return FALSE;
}
if ( FALSE === ($this->arr = $this->$method($this->arr)))
return FALSE;
return TRUE;
}
/**
* 插入排序
*
* @param array
* @return bool
*/
private function insert_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(insert)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 1; $i < $count; $i++) {
$tmp = $arr[$i];
for($j = $i-1; $j >= 0; $j--) {
if($arr[$j] > $tmp) {
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
/**
* 选择排序
*
* @param array
* @return bool
*/
private function select_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(select)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 0; $i < $count-1; $i++) {
$min = $i;
for ($j = $i+1; $j < $count; $j++) {
if ($arr[$min] > $arr[$j]) $min = $j;
}
if ($min != $i) {
$tmp = $arr[$min];
$arr[$min] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}
/**
* 冒泡排序
*
* @param array
* @return bool
*/
private function bubble_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(bubble)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 0; $i < $count; $i++) {
for ($j = $count-1; $j > $i; $j--) {
if ($arr[$j] < $arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
}
return $arr;
}
/**
* 快速排序
*
* @param array
* @return bool
*/
private function quick_sort($arr) {
//具体实现
if (count($arr) <= 1) return $arr;
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for ($i = 1; $i < count($arr); $i++){
if ($arr[$i] quick_sort($left_arr);
$right_arr = $this->quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
/**
* 日志记录
*/
private function _log($msg) {
$msg = 'date[' . date('Y-m-d H:i:s') . '] ' . $msg . '\n';
return @file_put_contents('sort_err.log', $msg, FILE_APPEND);
}
}
/*End of file sort.php*/
/*Location htdocs/sort.php */
本文原创发布php中文网,转载请注明出处,感谢您的尊重!
php 中文名称排序 源码,四种排序算法PHP实现类相关推荐
- php四种基础算法:冒泡,选择,插入和快速排序法
许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣.作为一个初级phper,虽然很少接触到算法方面的东西 .但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要 ...
- golang实现四种排序(快速,冒泡,插入,选择)
本文系转载 原文地址: http://www.limerence2017.com/2019/06/29/golang07/ 前面已经介绍golang基本的语法和容器了,这一篇文章用golang实现四种 ...
- 超级列表框排序mysql,易语言超级列表框排序源码
易语言超级列表框排序源码.版本 2 .支持库 iext .程序集 窗口程序集1 .程序集变量 集_中文, 文本型, , "0" .程序集变量 集_中文排序, 整数型, , &quo ...
- php主要算法设计,四种排序算法设计(PHP)
标签 详细分析 /** * 四种排序算法设计(PHP) * * 1) 插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当 ...
- 数据结构:四种排序的比较
对大数据进行排序时,冒泡排序.选择排序.奇偶排序.插入排序的效率不相同 各种排序的代码: 冒泡排序: View Code 1 public void bubbleSort() 2 { 3 int ou ...
- 比较排序算法的时间复杂度 c语言,c语言四种排序算法时间复杂度比较(10页)-原创力文档...
1.方案设计: 我这次实验通过随机生成30000个随机数,把随机数存到数组中,用这同一组随机数据分别进行四种排序,直接插入排序.直接选择排序.冒泡排序和快速排序.还通过了调用txt文件把运算所需时间导 ...
- 阅读react-redux源码(四) - connectAdvanced、wrapWithConnect、ConnectFunction和checkForUpdates
阅读react-redux源码 - 零 阅读react-redux源码 - 一 阅读react-redux源码(二) - createConnect.match函数的实现 阅读react-redux源 ...
- 微信html5小游戏源码70种
2019独角兽企业重金招聘Python工程师标准>>> 微信html5小游戏源码70种 http://download.csdn.net/detail/csdddn/9419955游 ...
- mysql ddl ddm_ddm 排行_大智慧DDL DDM排序源码
大智慧DDL DDM排序源码 JPG,1024x741,232KB,345_250 伏者 DDL DDM排序 新游客数据接受显示 JPG,480x415,128KB,288_250 ddm.com w ...
最新文章
- c语言实现定长顺序存储,c语言:定长顺序串的基本操作实实现
- 智源研究院多位学者入选“三大奖”!2020年度国家科学技术奖初评结果公布
- mybaits十二:使用collection嵌套结果集查询
- 【opencv】边缘提取或通过二值图片提取对应的三维图像(python)
- 集合上二元关系性质判定的实现(python实现)
- zoj 3809 枚举水题 (2014牡丹江网赛 A题)
- 采样频率和带宽的关系_基于矢量网络分析仪的 TDR 与传统采样示波器 TDR 之间的测量性能和优势比较...
- 深度挖掘 Laravel 生命周期
- 嵌入式系统实时仿真解决方案SkyEye
- Opencv3 形态学操作
- 奇瑞a3中控按键图解_实拍奇瑞全新瑞虎e 十万元级纯电SUV新选择
- Shopee2022届校园招聘提前批笔试
- Anaconda各版本对应的python版本
- 程序员如何写简历|附10个模版
- 电脑搜索不到打印机应该怎么办?
- 智能清洁新消费的2021:不止营销造势,还有实力突围
- python经纬度批量定位 绘制高清地图
- 7和7的倍数游戏答案_团建游戏大全-桌游篇
- 360Vulcan团队再获微软致谢 协助修复Edge及IE漏洞
- 终于明白MSN “I'm” 图标啥意思了
热门文章
- FFmpeg之获取音视频信息(二十八)
- Gstreamer1.18.4编译(二十六)
- CentOS之安装docker
- 视频编解码(九):FFMPEG操作总结一
- python画反比例函数_反比例光滑支撑向量机
- 17年北邮计算机应用基础,2017计算机应用基础考试题及答案
- 苹果电脑删除软件_5款Mac查杀恶意流氓软件,防护你的MacOS电脑,随时清理优化更加安全!...
- Druid连接池链接mysql错误提示:create connection SQLException, url: jdbc:mysql://127.0.0.1:3306/bank, errorCode
- c语言 wchar_t,一个【wchar_t】引发的学案
- dingo php,Laravel+Dingo/Api 自定义响应的实现