基于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 相关文章推荐
通过ODBC连接的SQL SERVER实例
Oct 09 PHP
Zend studio for eclipse中使php可以调用mysql相关函数的设置方法
Oct 13 PHP
利用Memcached在php下实现session机制 替换PHP的原生session支持
Aug 21 PHP
使用YUI+Ant 实现JS CSS压缩
Sep 02 PHP
使用php从身份证号中获取一系列线索(星座、生肖、生日等)
May 11 PHP
PHP yii实现model添加默认值的方法(两种方法)
Nov 10 PHP
PHP用mysql_insert_id()函数获得刚插入数据或当前发布文章的ID
Nov 25 PHP
php使用curl实现ftp文件下载功能
May 16 PHP
PHP编程获取各个时间段具体时间的方法
May 26 PHP
php中各种定义变量的方法小结
Oct 18 PHP
PHP实现的mongoDB数据库操作类完整实例
Apr 10 PHP
PHP面向对象类型约束用法分析
Jun 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判断一个数组是否为有序的方法
2015/03/27 PHP
ThinkPHP里用U方法调用js文件实例
2015/06/18 PHP
ThinkPHP 模板引擎使用详解
2017/05/07 PHP
JavaScript中的new的使用方法与注意事项
2007/05/16 Javascript
js 强制弹出窗口代码研究-又一款代码
2010/03/20 Javascript
jQuery实现图片文字淡入淡出效果
2015/12/21 Javascript
ES5学习教程之Array对象
2017/04/01 Javascript
vue.js绑定事件监听器示例【基于v-on事件绑定】
2018/07/07 Javascript
Vue 第三方字体图标引入 Font Awesome的方法
2018/09/28 Javascript
JavaScript this绑定过程深入详解
2018/12/07 Javascript
基于vue-cli3+typescript的tsx开发模板搭建过程分享
2020/02/28 Javascript
一文秒懂JavaScript构造函数、实例、原型对象以及原型链
2020/08/25 Javascript
[42:32]Secret vs Optic 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
教你安装python Django(图文)
2013/11/04 Python
跟老齐学Python之list和str比较
2014/09/20 Python
Python进行数据科学工作的简单入门教程
2015/04/01 Python
python使用mailbox打印电子邮件的方法
2015/04/30 Python
python 通过可变参数计算n个数的乘积方法
2019/06/13 Python
Python中的wordcloud库安装问题及解决方法
2020/05/27 Python
python如何对链表操作
2020/10/10 Python
CSS3混合模式mix-blend-mode/background-blend-mode简介
2018/03/15 HTML / CSS
联想新西兰官方网站:Lenovo New Zealand
2018/10/30 全球购物
英国最受欢迎的平价女士时装零售商:Roman Originals
2019/11/02 全球购物
int和Integer有什么区别
2013/05/25 面试题
《桂花雨》教学反思
2014/04/12 职场文书
合作协议书范本
2014/04/17 职场文书
质量管理标语
2014/06/12 职场文书
安全资料员岗位职责范本
2014/06/28 职场文书
开幕式邀请函
2015/01/31 职场文书
研究生个人学年总结
2015/02/14 职场文书
小学国庆节活动总结
2015/03/23 职场文书
2016优秀员工先进事迹材料
2016/02/25 职场文书
2019年公司卫生管理制度样本
2019/08/21 职场文书
新学期新寄语,献给新生们!
2019/11/15 职场文书
AJAX学习笔记
2021/05/18 Javascript
Redis中一个String类型引发的惨案
2021/07/25 Redis