最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
PHP中实现冒泡排序和快速排序算法示例
时间:2014-10-30 编辑:简简单单 来源:一聚教程网
使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组。
使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组。
写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数
1. 使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组
代码如下 | 复制代码 |
function bubble_sort($array)
|
2. 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
代码如下 | 复制代码 |
function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+1, $high, $k); } } return -1; }function seq_sch($array, $n, $k){ $array[$n] = $k; for($i=0; $i<$n; $i++){ if($array[$i]==$k){ break; } } if ($i<$n){ return $i; }else{ return -1; } } |
3. 写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数
代码如下 | 复制代码 |
function array_sort($arr, $keys, $order=0) { |
-
下一个: PHP中获取今天的时间戳几个方法
相关文章
- php实现冒泡排序的例子 09-30
- PHP 堆与堆排序的详解 07-06
- PHP中冒泡排序与快速排序例子 06-21
- PHP冒泡排序算法详解 05-30
- 关于php排序用法的详解 06-26
- php三种常用的排序算法 06-24