归并排序(php)
来源:互联网 发布:红色 类似好剧 知乎 编辑:程序博客网 时间:2024/05/21 21:44
一:优点。
1. 快捷和稳定
2. 容易实现
二:缺点。
1. 比非比较排序算法慢
2. 对于初学者来说比较难实现
3. 在数据基本有序的情况下,它比冒泡和插入排序要慢
demo:
<?php
$input = array(6, 3, 4, 9, 8, 7, 2, 5);
function merge_sort($arr){
if (count($arr) <= 1) {
return $arr;
}
$left = array_slice($arr, 0, (int)(count($arr)/2));
$right = array_slice($arr, (int)(count($arr)/2));
$left = merge_sort($left);
$right = merge_sort($right);
$output = merge($left, $right);
return $output;
}
function merge($left, $right){
$result = array();
while (count($left) > 0 && count($right) > 0) {
if ($left[0] <= $right[0]) {
array_push($result,array_shift($left));
} else {
array_push($result,array_shift($right));
}
}
array_splice($result, count($result), 0, $left);
array_splice($result, count($result), 0, $right);
return $result;
}
$output = merge_sort($input);
print_r($output);
?>
- PHP 归并排序
- php归并排序
- 归并排序(php)
- 【归并排序】php实现
- php实现归并排序
- php实现归并排序
- PHP实现归并排序
- PHP排序之归并排序
- PHP归并排序的实现
- 归并排序算法(php)
- PHP排序算法系列:归并排序
- 归并排序_数组交集-php版
- php实现归并排序(二)
- 举例详解PHP归并排序的实现
- 归并排序-归并排序
- PHP实现归并排序(合并排序)--算法原理分析
- 七大排序问题之归并排序(PHP版)
- PHP实现排序算法----归并排序(Merging Sort)
- useradd: cannot lock /etc/passwd; try again later.
- 关于MDK和IAR的恩恩怨怨
- mysql数据库的编码查看以及修改
- vim 的配置过程中遇到的一些问题
- php 防止sql 注入的语句
- 归并排序(php)
- useradd 用户不能登录图形界面的问题
- SSH原理与运用
- 哈夫曼树及另一种解读和方法
- FFmpeg SDK使用实例output_example的分析之二
- Cocos2d-x的Android配置以及相关参考文档
- phpcms V9实现QQ登陆OAuth2.0
- Java - 实例化(instantiation) 详解
- 怎么学好SEO