基于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 相关文章推荐
ADODB类使用
Nov 25 PHP
PHP MYSQL乱码问题,使用SET NAMES utf8校正
Nov 30 PHP
PHP服务器页面间跳转实现方法
Aug 02 PHP
解析smarty模板中类似for的功能实现
Jun 18 PHP
php中用date函数获取当前时间有误的解决办法
Aug 02 PHP
php中file_get_content 和curl以及fopen 效率分析
Sep 19 PHP
php导入excel文件到mysql数据库的方法
Jan 14 PHP
详解PHP的Laravel框架中Eloquent对象关系映射使用
Feb 26 PHP
Yii数据库缓存实例分析
Mar 29 PHP
php实现多站点共用session实现单点登录的方法详解
Sep 18 PHP
php多进程中的阻塞与非阻塞操作实例分析
Mar 04 PHP
浅谈PHP之ThinkPHP框架使用详解
Jul 21 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中使用sleep函数实现定时任务实例分享
2014/08/21 PHP
Linux下PHP加速器APC的安装与配置笔记
2014/10/24 PHP
Yii2.0预定义的别名功能小结
2016/07/04 PHP
php类的自动加载操作实例详解
2016/09/28 PHP
利用ajax和PHP实现简单的流程管理
2017/03/23 PHP
PHP用swoole+websocket和redis实现web一对一聊天
2019/11/05 PHP
Open and Print a Word Document
2007/06/15 Javascript
node.js中的console.info方法使用说明
2014/12/09 Javascript
IE6/IE7中JavaScript json提示缺少标识符、字符串或数字问题处理
2014/12/16 Javascript
详解JavaScript中this关键字的用法
2016/05/26 Javascript
详解jQuery中的事件
2016/12/14 Javascript
Vuejs入门教程之Vue生命周期,数据,手动挂载,指令,过滤器
2017/04/19 Javascript
JS组件系列之JS组件封装过程详解
2017/04/28 Javascript
Node.js应用设置安全的沙箱环境
2018/04/23 Javascript
electron中使用bootstrap的示例代码
2018/11/06 Javascript
JavaScript数组、json对象、eval()函数用法实例分析
2019/02/21 Javascript
浅谈JS中this在各个场景下的指向
2019/08/14 Javascript
[05:31]DOTA2上海特级锦标赛主赛事第三日RECAP
2016/03/05 DOTA
python3使用urllib模块制作网络爬虫
2016/04/08 Python
python实现发送邮件及附件功能
2021/03/02 Python
python爬虫获取多页天涯帖子
2018/02/23 Python
Python pyinotify日志监控系统处理日志的方法
2018/03/08 Python
Python实现输出某区间范围内全部素数的方法
2018/05/02 Python
Python 串口读写的实现方法
2019/06/12 Python
在python中,使用scatter绘制散点图的实例
2019/07/03 Python
python 利用turtle模块画出没有角的方格
2019/11/23 Python
浅谈Pycharm最有必要改的几个默认设置项
2020/02/14 Python
PyQt5.6+pycharm配置以及pyinstaller生成exe(小白教程)
2020/06/02 Python
浅谈Python中的继承
2020/06/19 Python
django创建css文件夹的具体方法
2020/07/31 Python
利用HTML5+CSS3实现3D转换效果实例详解
2017/05/02 HTML / CSS
使用CSS3实现SVG路径描边动画效果入门教程
2019/10/21 HTML / CSS
英国和国际包裹递送:ParcelCompare
2019/08/26 全球购物
新领导上任欢迎词
2014/01/13 职场文书
老干部工作先进集体事迹材料
2014/05/21 职场文书
关于社会实践的心得体会(2016最新版)
2016/01/25 职场文书