php冒泡排序、快速排序、快速查找、二维数组去重实例分享
2014-04-24 00:00
1066 查看
一、冒泡排序
二、快速排序
三、快速查找值第一次出现的位置
四、去掉二维数组重复项
//冒泡排序 function bubble_sort($array) { $count=count($array); if($count <= 0){ return false; } for($i=0;$i<$count;$i++){ for($j=0;$j<$count-$i-1;$j++){ if( $array[$j] > $array[$j+1] ){ $temp=$array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } } } return $array; }
二、快速排序
//快排 function quick_sort($array) { $count=count($array); if($count <= 1){ return $array; } $key=$array[0]; $array_left=array(); $array_right=array(); for($i=1;$i<$count;$i++){ if($array[$i] < $key ){ $array_left[]=$array[$i]; }else{ $array_right[]=$array[$i]; } } $array_left=quick_sort($array_left); $array_right=quick_sort($array_right); return array_merge($array_left,array($key),$array_right); } $myarray=array(1,5,3,4,12,10,8); print_r(bubble_sort($myarray)); echo "<br/>"; print_r(quick_sort($myarray)); echo "<br/>";
三、快速查找值第一次出现的位置
/** * 快速查找值第一次出现的位置 * @param array $array 数组 * @param string $k 要找的值 * @param int $low 查找范围的最小键值 * @param int $high 范围的最大键值 */ function search($array, $k, $low=0, $high=0) { //判断是否为第一次调用 if(count($array)!=0 and $high == 0){ $high = count($array); } //如果还存在剩余的数组元素 if($low <= $high){ //取$low和$high的中间值 $mid = intval(($low+$high)/2); //如果找到则返回 if ($array[$mid] == $k){ return $mid; } //如果没有找到,则继续查找 elseif ($k < $array[$mid]){ return search($array, $k, $low, $mid-1); } else { return search($array, $k, $mid+1, $high); } } return -1; } $array = array(4,5,7,8,9,10,8); //测试search函数 echo search($array, 8); //调用search函数并输出查找结果
四、去掉二维数组重复项
/** * 去掉二维数组中的重复项 * @param $array2D 数组 * @param $keyArray 还原时字段对应的key * @return array 去掉了重复项的数组 */ public function array_unique_fb($array2D,$keyArray){ $temp=array(); foreach ($array2D as $v){ $v = join(",",$v); //降维,也可以用implode,将一维数组转换为用逗号连接的字符串 $temp[] = $v; } $temp = array_unique($temp); //去掉重复的字符串,也就是重复的一维数组 foreach ($temp as $k => $v){ //$temp[$k] = explode(",",$v); //再将拆开的数组重新组装 $temp[$k]= array_combine($keyArray ,explode(",",trim($v))); } return $temp; } $testArray=array_unique_fb(array(array('a'=>1,'b'=>2,'c'=>3), array('a'=>1,'b'=>2,'c'=>3),array('a'=>1,'b'=>2,'c'=>3)),array('a','b','c'')); print_r($testArray);
相关文章推荐
- php冒泡排序、快速排序、快速查找、二维数组去重实例分享
- 给大家分享下:快速排序、冒泡排序、二分查找
- PHP常用排序算法实例小结【基本排序,冒泡排序,快速排序,插入排序】
- php对二维数组进行排序的简单实例
- php对二维数组进行排序的简单实例
- php 二维数组排序比较 1 —— 冒泡排序法 分类: php 冒泡排序 二维数组排序 2014-06-24 11:28 188人阅读 评论(0) 收藏
- php冒泡排序 快速 选择 插入 排序
- 排序与查找实例(二):冒泡排序
- 一个PHP二维数组排序的函数分享
- PHP二维数组排序的3种方法和自定义函数分享
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 算法---冒泡排序,快速排序,二分查找(折半查找),选择排序,插入排序
- 冒泡排序,简单插入排序,快速排序,二分查找的JAVA实现
- PHP常用排序算法 冒泡排序 快速排序 插入排序
- 数组 获取最值(最大值 最小值)选择排序 冒泡排序 快速排序 半查找(二分查找) 十进制转其他进制法
- 拓扑排序, 快速排序, 冒泡排序, 堆排序, 二分查找
- 黑马程序员——冒泡排序、选择排序、二分查找的实例运用分析
- [PHP]基本排序(冒泡排序、快速排序、选择排序、插入排序、二分法排序)
- php一维二维数组键排序方法实例总结
- PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】