用php实现归并算法
来源:互联网 发布:it到dt是什么意思 编辑:程序博客网 时间:2024/05/21 22:08
用php实现归并算法
在使用php实现各种排序算法的时候,发现归并排序和快速排序算法的原理类似,只是中间的array_merge()改为对两个排序好的数组进行合并。
在写的过程中发现了很多问题,一开始以为是递归算法的问题,想了一晚上才发现是合并数组的过程中出了错误,本人算法小白,现将该代码贴出,供大家参考,欢迎大家指出代码的不足。
<?php//使用递归算法对数组进行切割后两两将数组进行合并function mergeSortRecursive($arr){ $size = count($arr); if ($size == 1){ return $arr; } $half = $size >> 1; $brr = array_slice($arr, 0, $half); $arr = array_slice($arr, $half); $x = mergeSortRecursive($brr); $y = mergeSortRecursive($arr); return mergeArray($x, $y);}//其思路为将两个排好序的数组合并function mergeArray($arr, $brr){ if (empty($brr) && empty($arr)){ return false; } if (empty($brr)){ return $arr; } if (empty($arr)){ return $brr; } $i = $j = 0; while ($i < count($arr) && $j < count($brr)){ if ($arr[$i] < $brr[$j]){ $crr[] = $arr[$i]; $i++; }else { $crr[] = $brr[$j]; $j++; } } if (isset($arr[$i])){ $crr = array_merge($crr, array_slice($arr, $i)); }else{ $crr = array_merge($crr, array_slice($brr, $j)); } return $crr;}$arr = [2, 11, 4];$res = mergeSortRecursive($arr);print_r($res);?>
0 0
- 用php实现归并算法
- 经典算法归并排序的分析及PHP实现
- PHP实现归并排序(合并排序)--算法原理分析
- PHP实现排序算法----归并排序(Merging Sort)
- 【归并排序】php实现
- php实现归并排序
- php实现归并排序
- PHP实现归并排序
- java归并算法实现
- java实现归并算法
- 归并排序算法实现
- 归并排序算法实现
- 归并算法实现
- java实现归并算法
- 归并排序算法实现
- 归并算法的实现
- 归并排序算法实现
- 归并排序算法实现
- java继承和接口
- 使用MRUnit进行MapReduce单元测试
- POJ 1125
- Android组件——进程间的Service(随笔3)
- handler.post和handler.sendMessage的区别和联系
- 用php实现归并算法
- CodeForces 1A
- 整理的十个Linux系统管理命令(1)
- leetcode 539. Minimum Time Difference
- [笔记]算法复习笔记---数组、集合、散列表(下)
- MySql 8小时解决方案:proxool连接池
- 深度学习之caffe入门——caffe环境的配置(CPU ONLY)
- MYSQL命令行大全
- Linux内存访问(Liunx驱动3)