基于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开发框架总结收藏
Apr 24 PHP
支持数组的ADDSLASHES的php函数
Feb 16 PHP
PHP 获取远程文件大小的3种解决方法
Jul 11 PHP
深入理解PHP 数组之count 函数
Jun 13 PHP
php一个文件搞定微信jssdk配置
Dec 12 PHP
PHP反射机制原理与用法详解
Feb 15 PHP
php自定义截取中文字符串-utf8版
Feb 27 PHP
PHP设计模式之工厂模式定义与用法详解
Apr 03 PHP
tp5(thinkPHP5)框架连接数据库的方法示例
Dec 24 PHP
PHP面向对象程序设计之构造方法和析构方法详解
Jun 13 PHP
解决php扩展安装不生效问题
Oct 25 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-CGI进程CPU 100% 与 file_get_contents 函数的关系分析
2011/08/15 PHP
解析thinkphp import 文件内容变量失效的问题
2013/06/20 PHP
利用php实现一周之内自动登录存储机制(cookie、session、localStorage)
2016/10/31 PHP
PHP中功能强大却很少使用的函数实例小结
2016/11/10 PHP
PHP魔术方法之__call与__callStatic使用方法
2017/07/23 PHP
用javascript实现无刷新更新数据的详细步骤 asp
2006/12/26 Javascript
js调试工具 Javascript Debug Toolkit 2.0.0版本发布
2008/12/02 Javascript
JavaScript Array扩展实现代码
2009/10/14 Javascript
jquery slibings选取同级其他元素的实现代码
2013/11/15 Javascript
IE浏览器IFrame对象内存不释放问题解决方法
2014/08/22 Javascript
基于豆瓣API+Angular开发的web App
2015/01/02 Javascript
Jquery 实现table样式的设定
2015/01/28 Javascript
通过修改360抢票的刷新频率和突破8车次限制实现方法
2017/01/04 Javascript
javascript表达式和运算符详解
2017/02/07 Javascript
关于Node.js的events.EventEmitter用法介绍
2017/04/01 Javascript
AngularJS中controller控制器继承的使用方法
2017/11/03 Javascript
详解React项目的服务端渲染改造(koa2+webpack3.11)
2018/03/19 Javascript
Node.Js生成比特币地址代码解析
2018/04/21 Javascript
浅谈针对Vue相同路由不同参数的刷新问题
2018/09/29 Javascript
nodejs同步调用获取mysql数据时遇到的大坑
2019/03/02 NodeJs
Vuejs学习笔记之使用指令v-model完成表单的数据双向绑定
2019/04/29 Javascript
为vue项目自动设置请求状态的配置方法
2019/06/09 Javascript
jquery.pager.js实现分页效果
2019/07/29 jQuery
使用vue实现一个电子签名组件的示例代码
2020/01/06 Javascript
vue 二维码长按保存和复制内容操作
2020/09/22 Javascript
python selenium firefox使用详解
2019/02/26 Python
python如何通过闭包实现计算器的功能
2020/02/22 Python
Python反爬虫伪装浏览器进行爬虫
2020/02/28 Python
html5中 media(播放器)的api使用指南
2014/12/26 HTML / CSS
html5视频媒体标签video的使用方法及完整参数说明详解
2019/09/27 HTML / CSS
家长写给老师的建议书
2014/03/13 职场文书
带香烟到学校抽的检讨书
2014/09/25 职场文书
玩手机检讨书1000字
2014/10/20 职场文书
2016年会领导致辞稿
2015/07/29 职场文书
pytorch中F.avg_pool1d()和F.avg_pool2d()的使用操作
2021/05/22 Python
十大好看的穿越动漫排名:《瑞克和莫蒂》第一,国漫《有药》在榜
2022/03/18 日漫