php的那些基础算法
2013-10-31 22:23
429 查看
<?php /** * 冒泡排序法 * @param array $arr * @return boolean|array */ function bubble_sort($arr) { $len = count($arr); if($len <= 0) { return false; } for($i=0; $i<$len-1;$i++) { for($j=$len-1; $j>$i;$j--) { if($arr[$j-1]>$arr[$j]) { $temp = $arr[$j-1]; $arr[$j-1]= $arr[$j]; $arr[$j] = $temp; } } } return $arr; } /** * 快速排序 * * @param array $arr * @return array: */ function quick_sort($arr) { $len = count($arr); if($len <= 1) { return $arr; } $mid = $arr[0]; $left_arr = array(); $right_arr = array(); for($i=1; $i<$len; $i++) { if($arr[$i] <= $mid) { $left_arr[] = $arr[$i]; } else { $right_arr[] = $arr[$i]; } } $left_arr = quick_sort($left_arr); $right_arr = quick_sort($right_arr); return array_merge($left_arr, array($mid), $right_arr); }
相关文章推荐
- PHP基础算法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php基础算法
- php四种基础算法代码实例
- php 四种基础算法 ---- 选择排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- PHP四种基础算法详解
- php 基础算法之 二分查找
- php四种基础算法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php 四种基础算法 ---- 插入排序法
- php基础算法
- php四种基础算法:冒泡,选择,插入和快速排序法
- PHP实现四种基础算法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法代码实例
- PHP四种基础算法详解
- php 四种基础算法 ---- 快速排序法