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


Posted in PHP onJune 09, 2013

交换排序的基本思想:两两比较待排序的数据,如果发生逆序,则交换之,直到全部数据都排好序为止。
•冒泡排序的基本思想:
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 获取远程网页内容的函数
Sep 08 PHP
php第一次无法获取cookie问题处理
Dec 15 PHP
详解php比较操作符的安全问题
Dec 03 PHP
PHP使用strstr()函数获取指定字符串后所有字符的方法
Jan 07 PHP
php中this关键字用法分析
Dec 07 PHP
PHP实现获取第一个中文首字母并进行排序的方法
May 09 PHP
yii2项目实战之restful api授权验证详解
May 20 PHP
php写一个函数,实现扫描并打印出自定目录下(含子目录)所有jpg文件名
May 26 PHP
PHPUnit测试私有属性和方法功能示例
Jun 12 PHP
安装docker和docker-compose实例详解
Jul 30 PHP
PHP命名空间用法实例分析
Sep 04 PHP
php实例化一个类的具体方法
Sep 19 PHP
深入apache host的配置详解
Jun 09 #PHP
探讨如何在PHP开启gzip页面压缩实例
Jun 09 #PHP
基于PHP CURL用法的深入分析
Jun 09 #PHP
探讨PHP使用eAccelerator的API开发详解
Jun 09 #PHP
windows环境下php配置memcache的具体操作步骤
Jun 09 #PHP
探讨捕获php错误信息方法的详解
Jun 09 #PHP
使用迭代器 遍历文件信息的详解
Jun 08 #PHP
You might like
dedecms模版制作使用方法
2007/04/03 PHP
php读取flash文件高宽帧数背景颜色的方法
2015/01/06 PHP
php7 新增功能实例总结
2020/05/25 PHP
javascript生成/解析dom的CDATA类型的字段的代码
2007/04/22 Javascript
document.designMode的功能与使用方法介绍
2007/11/22 Javascript
javascript小数四舍五入多种方法实现
2012/12/23 Javascript
javascript阻止scroll事件多次执行的思路及实现
2013/11/08 Javascript
jQuery实现的导航动画效果(附demo源码)
2016/04/01 Javascript
聊一聊JavaScript作用域和作用域链
2016/05/03 Javascript
d3.js入门教程之数据绑定详解
2017/04/28 Javascript
全面解析Node.js 8 重要功能和修复
2017/06/02 Javascript
Vue报错:Uncaught TypeError: Cannot assign to read only property’exports‘ of object’#‘的解决方法
2017/06/17 Javascript
JavaScript 通过Ajax 动态加载CheckBox复选框
2017/08/31 Javascript
node 利用进程通信实现Cluster共享内存
2017/10/27 Javascript
基于vue实现网站前台的权限管理(前后端分离实践)
2018/01/13 Javascript
jQuery操作动画完整实例分析
2020/01/10 jQuery
Vue基于iview实现登录密码的显示与隐藏功能
2020/03/06 Javascript
js加减乘除精确运算方法实例代码
2021/01/17 Javascript
Vue 实现可视化拖拽页面编辑器
2021/02/01 Vue.js
[02:45]2016年中国刀塔全程回顾,完美“圣”典即将上演
2016/12/15 DOTA
简单介绍Python中用于求最小值的min()方法
2015/05/15 Python
详解Python中find()方法的使用
2015/05/18 Python
解决Pycharm运行时找不到文件的问题
2018/10/29 Python
浅谈python新式类和旧式类区别
2019/04/26 Python
python turtle 绘制太极图的实例
2019/12/18 Python
Python文本文件的合并操作方法代码实例
2020/03/31 Python
如何基于线程池提升request模块效率
2020/04/18 Python
哈工大自然语言处理工具箱之ltp在windows10下的安装使用教程
2020/05/07 Python
使用python-Jenkins批量创建及修改jobs操作
2020/05/12 Python
应用服务器有那些
2012/01/19 面试题
华为慧通笔试题
2016/04/22 面试题
竞选生活委员演讲稿
2014/04/28 职场文书
小学生九一八纪念日83周年演讲稿500字
2014/09/17 职场文书
党的群众路线教育实践活动总结
2014/10/30 职场文书
2015年挂职干部工作总结
2015/05/14 职场文书
幼儿园大班教师评语
2019/06/21 职场文书