基于php冒泡排序算法的深入理解

 更新时间:2013年06月09日 11:43:11   作者:  
本篇文章是对php中的冒泡排序算法进行了详细的分析介绍,需要的朋友参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

交换排序的基本思想:两两比较待排序的数据,如果发生逆序,则交换之,直到全部数据都排好序为止。
•冒泡排序的基本思想:
1.从后往前,扫描所有的数据,如果相邻的两个数发生逆序,则互换。--第1趟冒泡
2.从后往前,扫描最后一个到第2个数据,如果相邻的两个数发生逆序,则互换。--第2趟冒泡
3.如此依次进行,直到进行n-1趟冒泡,或者在某趟冒泡中,没有逆序的情况即可提前结束。

复制代码 代码如下:

<script>
var arr = [15,8,7,9,10,0];

var _len = arr.length;

alert("排序之前:"+arr);

var exchange=0;
var temp = 0;
for(var i=0; i<arr.length;i++)
{
  exchange=0;
  for(var j=arr.length;j>=i;j--)
  {
     if(arr[j] < arr[i])
     {
       temp = arr[j];
       arr[j] = arr[i];
       arr[i] = temp;
       exchange = 1;     
     }
  }
  if(exchange == 0)
  {
     break;
  }
}

alert("排序之后:"+ arr);

</script>


相关文章

  • php实现网页上一页下一页翻页过程详解

    php实现网页上一页下一页翻页过程详解

    这篇文章主要介绍了php实现网页上一页下一页翻页过程详解,大致功能就是页面只显示几条信息,按上一页、下一页切换内容,当显示第一页时上一页和首页选项不可选,当页面加载到最后一页时下一页和尾页选项不可选,需要的朋友可以参考下
    2019-06-06
  • php最简单的删除目录与文件实现方法

    php最简单的删除目录与文件实现方法

    这篇文章主要介绍了php最简单的删除目录与文件实现方法,只需要两行代码即可实现删除目录与文件的功能,是非常实用的技巧,需要的朋友可以参考下
    2014-11-11
  • PHP精确到毫秒秒杀倒计时实例详解

    PHP精确到毫秒秒杀倒计时实例详解

    这篇文章主要介绍了PHP精确到毫秒秒杀倒计时实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • php中filter函数验证、过滤用户输入的数据

    php中filter函数验证、过滤用户输入的数据

    PHP 过滤器用于对来自非安全来源的数据(比如用户输入)进行验证和过滤,下面为大家整理了一些,需要的朋友可以了解下
    2014-01-01
  • PHP 下载文件时自动添加bom头的方法实例

    PHP 下载文件时自动添加bom头的方法实例

    这篇文章主要介绍了PHP 下载文件时自动添加bom头的方法实例,有需要的朋友可以参考一下
    2014-01-01
  • Thinkphp5和Thinkphp3的区别对比以及单字母函数对应的助手函数

    Thinkphp5和Thinkphp3的区别对比以及单字母函数对应的助手函数

    TP5在很多方面相比TP3升级和提升。尽管TP3已经有一定的市场和用户群体,但新项目还是建议使用TP5。thinkphp3.2中一些快捷大写单字母函数,比如 U(),I() , C(),M() , D() , W()等,这些在thinkphp5 中已经不再使用,而是改用助手函数来代替。
    2023-07-07
  • 浅谈减少Hyperf框架的扫描时间

    浅谈减少Hyperf框架的扫描时间

    本文主要介绍了如何减少Hyper框架的扫描时间,对PHP协程框架感兴趣的同学,可以参考下。
    2021-05-05
  • PHP实现批量重命名某个文件夹下所有文件的方法

    PHP实现批量重命名某个文件夹下所有文件的方法

    这篇文章主要介绍了PHP实现批量重命名某个文件夹下所有文件的方法,涉及php针对文件夹下文件的遍历、字符串查找、截取及rename函数重命名文件等相关操作技巧,需要的朋友可以参考下
    2017-09-09
  • PHP代码优化之成员变量获取速度对比

    PHP代码优化之成员变量获取速度对比

    这篇文章主要介绍了PHP中类的成员变量在4种方式下的获取速度对比,并详细分析了其中的原因,需要的朋友可以参考下
    2014-02-02
  • php中Redis的应用--消息传递

    php中Redis的应用--消息传递

    消息传递这一应用广泛存在于各个网站中,这个功能也是一个网站必不可少的。本文主要介绍了php中Redis的应用--消息传递。下面跟着小编一起来看下吧
    2017-03-03

最新评论

?


http://www.vxiaotou.com