PHP冒泡法排序与二分法查找实例
发布:smiling 来源: PHP粉丝网 添加日期:2014-01-07 16:31:11 浏览: 评论:0
冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在PHP冒泡法排序与二分法查 找实例,各位同学不防进入参考.
冒泡法排序,随便给出一个乱序数组
$arr = array(0,2,10,9,19,23,89,112,321,234);
统计数组:$num = count($arr);
冒泡倒序排列:
- for($i=0;$i<$num-1;$i++){
- for($m=0;$m<$num-1;$m++){
- if($arr[$m]<$arr[$m+1]){
- $temp = $arr[$m];
- $arr[$m] = $arr[$m+1];
- $arr[$m+1] = $temp;
- }
- // echo $arr[$m].'<br>';
- }
- }
- //输出排序后的结果
- var_dump($arr);
- //冒泡顺序排列
- for($x=0;$x<$num-1;$x++){
- for($y=0;$y<$num-1;$y++){
- if($arr[$y]>$arr[$y+1]){
- $temp = $arr[$y];
- $arr[$y] = $arr[$y+1];
- $arr[$y+1] = $temp;
- }
- }
- }
- //输出排序后的结果
- var_dump($arr);
- //二分法查找
- function dichotomy($array,$k,$low=0,$high=0){
- if(count($array)!= 0 && $high == 0){
- $high = count($array);
- }
- if($low <= $high){
- $mid = intval(($low+$high)/2);
- if( $array[$mid] == $k ){
- return $mid;
- }elseif( $k<$array[$mid]){
- return dichotomy( $array,$k,$low=0,$mid-1);
- }else{
- return dichotomy( $array,$k,$mid+1,$high);
- }
- }else{
- return false;
- }
- }
- //输出查找结果
- echo dichotomy($arr,23);
今天简单的研究了一下最常用的冒泡法排序与二分法查找,写了一个简单的案例,加强自己对php的学习,也希望对今后php学习者能提供一点点的帮助。
Tags: PHP冒泡 排序 二分法
- 上一篇:PHP获得跳转的真实地址实例
- 下一篇:php生成多个不重复的随机数实例程序
相关文章
- ·PHP实现冒泡排序几个实例(2014-07-10)
- ·PHP冒泡排序算法详解(2014-07-23)
- ·PHP中实现冒泡排序和快速排序算法示例(2015-04-04)
- ·php 矩阵转置 求素数 冒泡排序 选择排序例子(2015-04-08)
- ·PHP冒泡排序程序代码与源代码(2015-04-09)
- ·PHP 冒泡/快速/选择/插入排序算法实例讲解(2015-12-24)
- ·php实现冒泡排序的例子(2018-06-13)
- ·php冒泡排序、快速排序、快速查找、二维数组去重实例分享(2020-11-20)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
- ·PHP冒泡算法详解(递归实现)(2021-04-25)
- ·浅谈php冒泡排序(2021-05-05)
- ·php冒泡排序与快速排序实例详解(2021-06-28)
- ·php三种常用的排序算法(2014-08-02)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)