用php实现归并算法
2017-03-12 12:09
267 查看
用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); ?>
相关文章推荐
- php下的权限算法的实现
- 在网上看到使用PHP实现常见的数据结构和算法
- 快速排序 php实现 算法学习
- PHP实现克鲁斯卡尔(kruscal)算法
- PHP实现图的邻接矩阵及普里姆(prim算法),弗洛伊德(floyd),迪杰斯特拉(dijkstra)算法
- java归并算法实现
- 合并(归并)排序 算法原理与实现
- A*算法(游戏中寻路算法)特别奉献php实现源码?
- PHP ip2long 算法实现
- 在网上看到使用PHP实现常见的数据结构和算法
- 在网上看到使用PHP实现常见的数据结构和算法
- PHP优化算法实现mysql负载均衡
- SortedList排序列表 算法实现 -- (实现了两个有序链表的归并排序功能)
- 二路归并算法非递归C实现
- 仿淘宝,拍拍等查询关键词字符串编码算法实现(PHP版),抛弃URLENCODE!
- php下的权限算法的实现
- php异或加密解密算法的实现
- 群上出的一个算法题,上我的解,大家可以用自己会的语言实现一下哦,我用的php
- 白话经典算法系列之五 归并排序的实现
- PHP中文分词算法及代码实现