基于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 相关文章推荐
source.php查看源文件
Dec 09 PHP
phpmyadmin 3.4 空密码登录的实现方法
May 29 PHP
php图片上传存储源码并且可以预览
Aug 26 PHP
通过5个php实例细致说明传值与传引用的区别
Aug 08 PHP
PHP 类相关函数的使用详解
May 10 PHP
PHP 动态生成静态HTML页面示例代码
Jan 15 PHP
9个实用的PHP代码片段分享
Jan 22 PHP
php实现通用的从数据库表读取数据到数组的函数实例
Mar 21 PHP
搭建基于Docker的PHP开发环境的详细教程
Jul 01 PHP
解决php的“It is not safe to rely on the system’s timezone settings”问题
Oct 08 PHP
php实现支持中文的文件下载功能示例
Aug 30 PHP
ThinkPHP5 的简单搭建和使用详解
Nov 15 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
php4的session功能评述(一)
2006/10/09 PHP
thinkPHP数据库增删改查操作方法实例详解
2016/12/06 PHP
彻底搞懂PHP 变量结构体
2017/10/11 PHP
javascript encodeURI和encodeURIComponent的比较
2010/04/03 Javascript
JavaScript prototype属性使用说明
2010/05/13 Javascript
JQuery 动态扩展对象之另类视角
2010/05/25 Javascript
网页右键ie不支持event.preventDefault和event.returnValue (需要加window)
2013/02/22 Javascript
Javascript学习笔记之 函数篇(二) : this 的工作机制
2014/06/24 Javascript
JavaScript调用客户端Java程序的方法
2015/07/27 Javascript
js的OOP继承实现(必看篇)
2017/02/18 Javascript
js判断是否是手机页面
2017/03/17 Javascript
webpack学习--webpack经典7分钟入门教程
2017/06/28 Javascript
详解一个基于套接字实现长连接的express
2019/03/28 Javascript
浅谈ECMAScript 中的Array类型
2019/06/10 Javascript
Vue动态面包屑功能的实现方法
2019/07/01 Javascript
javascript面向对象创建对象的方式小结
2019/07/29 Javascript
jQuery实现判断滚动条滚动到document底部的方法分析
2019/08/27 jQuery
jQuery操作元素追加内容示例
2020/01/10 jQuery
Python简单日志处理类分享
2015/02/14 Python
Python字符和字符值(ASCII或Unicode码值)转换方法
2015/05/21 Python
简单了解Python中的几种函数
2017/11/03 Python
python2 与python3的print区别小结
2018/01/16 Python
python 双循环遍历list 变量判断代码
2020/05/04 Python
浅谈Python中的模块
2020/06/10 Python
Python面向对象实现方法总结
2020/08/12 Python
室内拓展活动方案
2014/02/13 职场文书
英语教育专业自荐信
2014/05/29 职场文书
优秀党支部书记事迹材料
2014/05/29 职场文书
安全生产工作汇报
2014/10/28 职场文书
政风行风整改报告
2014/11/06 职场文书
同学联谊会邀请函
2019/06/24 职场文书
写给医护人员的一封感谢信
2019/09/16 职场文书
python编写五子棋游戏
2021/05/25 Python
mysql连接查询中and与where的区别浅析
2021/07/01 MySQL
用python基于appium模块开发一个自动收取能量的小助手
2021/09/25 Python
python基础之错误和异常处理
2021/10/24 Python