基于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通过COM使用ADODB的简单例子
Dec 31 PHP
php下尝试使用GraphicsMagick的缩略图功能
Jan 01 PHP
Smarty的配置与高级缓存技术分享
Jun 05 PHP
PHP使用Session遇到的一个Permission denied Notice解决办法
Jul 30 PHP
使用PHPExcel操作Excel用法实例分析
Mar 26 PHP
PHP5多态性与动态绑定介绍
Apr 03 PHP
php将日期格式转换成xx天前的格式
Apr 16 PHP
PHP SPL标准库之数据结构堆(SplHeap)简单使用实例
May 12 PHP
PHP的命令行命令使用指南
Aug 18 PHP
php输出含有“#”字符串的方法
Jan 18 PHP
PHP中的Iterator迭代对象属性详解
Apr 12 PHP
PHP全局使用Laravel辅助函数dd
Dec 26 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 将bmp图片转为jpg等其他任意格式的图片
2009/06/21 PHP
md5 16位二进制与32位字符串相互转换示例
2013/12/30 PHP
php object转数组示例
2014/01/15 PHP
优化WordPress中文章与评论的时间显示
2016/01/12 PHP
准确获得页面、窗口高度及宽度的JS
2006/11/26 Javascript
js调试工具 Javascript Debug Toolkit 2.0.0版本发布
2008/12/02 Javascript
Javascript表格翻页效果实现思路及代码
2013/08/23 Javascript
jquery 实现input输入什么div图层显示什么
2014/06/15 Javascript
jquery实现加载进度条提示效果
2015/11/23 Javascript
JavaScript必看小技巧(必看)
2016/06/07 Javascript
关于webuploader插件使用过程遇到的小问题
2016/11/07 Javascript
js canvas仿支付宝芝麻信用分仪表盘
2016/11/16 Javascript
JS闭包与延迟求值用法示例
2016/12/22 Javascript
jQuery zTree树插件简单使用教程
2017/01/10 Javascript
几种tab切换详解
2017/02/03 Javascript
使用JavaScript开发跨平台的桌面应用详解
2017/07/27 Javascript
vue组件watch属性实例讲解
2017/11/07 Javascript
vue 指令之气泡提示效果的实现代码
2018/10/18 Javascript
在Vue中实现随hash改变响应菜单高亮
2020/03/09 Javascript
[46:47]完美世界DOTA2联赛PWL S2 FTD vs Magma 第二场 11.20
2020/11/23 DOTA
python爬虫的工作原理
2017/03/05 Python
详解Python import方法引入模块的实例
2017/08/02 Python
python实现媒体播放器功能
2018/02/11 Python
OpenCV+python手势识别框架和实例讲解
2018/08/03 Python
Django框架视图介绍与使用详解
2019/07/18 Python
美国体育用品商店:Academy Sports + Outdoors
2020/01/04 全球购物
环境工程与管理大学毕业生求职信
2013/10/02 职场文书
国培计划培训感言
2014/03/11 职场文书
监察建议书范文
2014/03/12 职场文书
违反工作规定检讨书范文
2014/12/14 职场文书
好媳妇事迹材料
2014/12/24 职场文书
教师党员承诺书2015
2015/01/21 职场文书
销售员自我评价
2015/03/11 职场文书
导师工作推荐信
2015/03/27 职场文书
环保宣传语大全
2015/07/13 职场文书
Java循环队列与非循环队列的区别总结
2021/06/22 Java/Android