基于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中实现图片的锐化
Oct 09 PHP
PHP+XML 制作简单的留言本 图文教程
Nov 02 PHP
php 中文字符入库或显示乱码问题的解决方法
Apr 12 PHP
基于initPHP的框架介绍
Apr 18 PHP
codeigniter中实现一次性加载多个view的方法
Mar 20 PHP
PHP使用in_array函数检查数组中是否存在某个值
Mar 25 PHP
PHP实现递归无限级分类
Oct 22 PHP
理清PHP在Linxu下执行时的文件权限方法
Jun 07 PHP
PHP简单留言本功能实现代码
Jun 09 PHP
PHP一致性hash分布式算法封装类定义与用法示例
Aug 04 PHP
php实现的rc4加密解密类定义与用法示例
Aug 16 PHP
laravel框架实现去掉URL中index.php的方法
Oct 12 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
无数据库的详细域名查询程序PHP版(4)
2006/10/09 PHP
PHP 显示客户端IP与服务器IP的代码
2010/10/12 PHP
ucenter中词语过滤原理分析
2016/07/13 PHP
使用Apache的rewrite
2021/03/09 Servers
Javascript 面向对象 继承
2010/05/13 Javascript
jQuery之折叠面板的深入解析
2013/06/19 Javascript
javascript搜索框点击文字消失失焦时文本出现
2014/09/18 Javascript
javascript将异步校验表单改写为同步表单
2015/01/27 Javascript
jQuery学习心得总结(必看篇)
2016/06/10 Javascript
JS添加或修改控件的样式(Class)实现方法
2016/10/15 Javascript
教你一步步用jQyery实现轮播器
2016/12/18 Javascript
利用node.js实现反向代理的方法详解
2017/07/24 Javascript
vue 2.0项目中如何引入element-ui详解
2017/09/06 Javascript
详解设置Webstorm 利用babel将ES6自动转码成ES5
2017/12/20 Javascript
Vue-cli项目获取本地json文件数据的实例
2018/03/07 Javascript
Angularjs Promise实例详解
2018/03/15 Javascript
原生JS实现列表子元素顺序反转的方法分析
2018/07/02 Javascript
基于JavaScript获取url参数2种方法
2020/04/17 Javascript
JavaScript设计模式--简单工厂模式实例分析【XHR工厂案例】
2020/05/23 Javascript
解决vue动态路由异步加载import组件,加载不到module的问题
2020/07/26 Javascript
[43:32]2014 DOTA2华西杯精英邀请赛 5 25 LGD VS NewBee第一场
2014/05/26 DOTA
python 执行shell命令并将结果保存的实例
2018/05/11 Python
Python实现截取PDF文件中的几页代码实例
2019/03/11 Python
python使用Plotly绘图工具绘制散点图、线形图
2019/04/02 Python
python 内置函数汇总详解
2019/09/16 Python
python爬取本站电子书信息并入库的实现代码
2020/01/20 Python
发现两个有趣的CSS3动画效果
2013/08/14 HTML / CSS
波兰最大的宠物用品网上商店:FERA.PL
2019/08/11 全球购物
描述RIP和OSPF区别以及特点
2015/01/17 面试题
J2EE的优越性主要表现在哪些方面
2016/03/28 面试题
食品质量与安全专业毕业生求职信
2014/08/11 职场文书
自强自立美德少年事迹材料
2014/08/16 职场文书
2014年学生会工作总结范文
2014/11/07 职场文书
公司管理建议书
2015/09/14 职场文书
2016党员干部反腐倡廉心得体会
2016/01/13 职场文书
深入理解python多线程编程
2021/04/18 Python