基于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 相关文章推荐
请离开include_once和require_once
Jul 18 PHP
php合并js请求的例子
Nov 01 PHP
ThinkPHP CURD方法之data方法详解
Jun 18 PHP
php上传图片之时间戳命名(保存路径)
Aug 15 PHP
详解PHP导入导出CSV文件
Nov 03 PHP
详解PHP错误日志的获取方法
Jul 20 PHP
Zend Framework实现具有基本功能的留言本(附demo源码下载)
Mar 22 PHP
php使用文本统计访问量的方法
May 12 PHP
详解PHP中的 input属性(隐藏 只读 限制)
Aug 14 PHP
PHP调用微博接口实现微博登录的方法示例
Sep 22 PHP
php连接sftp的作用以及实例代码
Sep 23 PHP
TP5框架实现自定义分页样式的方法示例
Apr 05 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编写和读取XML的几种方式
2013/01/12 PHP
innerhtml用法 innertext用法 以及innerHTML与innertext的区别
2009/10/26 Javascript
javascript对象之内置对象Math使用方法
2010/04/16 Javascript
JavaScript高级程序设计(第3版)学习笔记2 js基础语法
2012/10/11 Javascript
textarea 控制输入字符字节数(示例代码)
2013/12/27 Javascript
新增加的内容是如何将div的scrollbar自动移动最下面
2014/01/02 Javascript
Express.JS使用详解
2014/07/17 Javascript
JavaScript极简入门教程(一):基础篇
2014/10/25 Javascript
bootstrap模态框示例代码分享
2017/05/17 Javascript
原生js二级联动效果
2017/06/20 Javascript
Vue resource中的GET与POST请求的实例代码
2017/07/21 Javascript
json2.js 入门教程之使用方法与实例分析
2017/09/14 Javascript
详解nodejs 开发企业微信第三方应用入门教程
2019/03/12 NodeJs
vue中利用iscroll.js解决pc端滚动问题
2020/02/15 Javascript
vue实现短信验证码输入框
2020/04/17 Javascript
微信小程序实现底部弹出框
2020/11/18 Javascript
[11:42]2018DOTA2国际邀请赛寻真——OG卷土重来
2018/08/17 DOTA
Python实现周期性抓取网页内容的方法
2015/11/04 Python
Python set常用操作函数集锦
2017/11/15 Python
Python学习笔记之视频人脸检测识别实例教程
2019/03/06 Python
Python整数对象实现原理详解
2019/07/01 Python
Python实用工具FuckIt.py介绍
2019/07/02 Python
浅谈django url请求与数据库连接池的共享问题
2019/08/29 Python
Python队列、进程间通信、线程案例
2019/10/25 Python
python从内存地址上加载python对象过程详解
2020/01/08 Python
python实现opencv+scoket网络实时图传
2020/03/20 Python
如何使用Django Admin管理后台导入CSV
2020/11/06 Python
介绍下Java中==和equals的区别
2013/09/01 面试题
与C++相比,Java中的数组有什么不同
2014/03/25 面试题
机修工岗位职责
2013/11/24 职场文书
安全标准化实施方案
2014/02/20 职场文书
大学生志愿者活动总结
2014/06/27 职场文书
机械设备与数控技术专业求职信
2014/08/10 职场文书
军人离婚协议书样本
2014/10/21 职场文书
交通安全月活动总结
2015/05/08 职场文书
Mysql中一千万条数据怎么快速查询
2021/12/06 MySQL