基于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 相关文章推荐
关于页面优化和伪静态
Oct 11 PHP
PHP中的cookie不用刷新就生效的方法
Feb 04 PHP
php引用地址改变变量值的问题
Mar 23 PHP
Yii框架中 find findAll 查找出制定的字段的方法对比
Sep 10 PHP
php截取html字符串及自动补全html标签的方法
Jan 15 PHP
Java和PHP在Web开发方面对比分析
Mar 01 PHP
PHP滚动日志的代码实现
Jun 10 PHP
合格的PHP程序员必备技能
Nov 13 PHP
非常经典的PHP文件上传类分享
May 15 PHP
yii gridview实现时间段筛选功能
Aug 15 PHP
php实现将数据做成json的格式给前端使用
Aug 21 PHP
PHP如何通过带尾指针的链表实现'队列'
Oct 22 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
改德生G88 - 加装等响度低音提升电路
2021/03/02 无线电
PHP 微信扫码支付源代码(推荐)
2016/11/03 PHP
php readfile()修改文件上传大小设置
2017/08/11 PHP
Ext JS Grid在IE6 下宽度的问题解决方法
2009/02/15 Javascript
javascript 事件处理程序介绍
2012/06/27 Javascript
Mac OS X 系统下安装和部署Egret引擎开发环境
2014/09/03 Javascript
firefox浏览器用jquery.uploadify插件上传时报HTTP 302错误
2015/03/01 Javascript
JS打字效果的动态菜单代码分享
2015/08/21 Javascript
jquery左右全屏大尺寸多图滑动效果代码分享
2015/08/28 Javascript
JS简单编号生成器实现方法(附demo源码下载)
2016/04/05 Javascript
浅析Javascript中bind()方法的使用与实现
2016/04/29 Javascript
学习vue.js中class与style绑定
2016/12/03 Javascript
详解Vue 动态添加模板的几种方法
2017/04/25 Javascript
Angular2中如何使用ngx-translate进行国际化
2017/05/21 Javascript
Vue实现动态添加或者删除对象和对象数组的操作方法
2018/09/21 Javascript
angular6的响应式表单的实现
2018/10/10 Javascript
使用JavaScript获取扫码枪扫描得到的条形码的思路代码详解
2020/06/10 Javascript
js实现购物车商品数量加减
2020/09/21 Javascript
python基础教程之面向对象的一些概念
2014/08/29 Python
Android模拟器无法启动,报错:Cannot set up guest memory ‘android_arm’ Invalid argument的解决方法
2016/07/01 Python
Pycharm设置界面全黑的方法
2018/05/23 Python
Python实现string字符串连接的方法总结【8种方式】
2018/07/06 Python
Pytorch实现各种2d卷积示例
2019/12/30 Python
几款好用的python工具库(小结)
2020/10/20 Python
python中numpy.empty()函数实例讲解
2021/02/05 Python
网友共享的几个面试题关于Java和Unix等方面的
2016/09/08 面试题
保安部任务及岗位职责
2014/02/25 职场文书
安全生产计划书
2014/05/04 职场文书
教师遵守党的政治纪律情况对照检查材料
2014/09/26 职场文书
2014年档案室工作总结
2014/12/01 职场文书
高中社区服务活动报告
2015/02/05 职场文书
2015年学生会工作总结范文
2015/03/31 职场文书
解除劳动合同通知书范本
2015/04/16 职场文书
Python实现列表拼接和去重的三种方式
2021/07/02 Python
golang生成并解析JSON
2022/04/14 Golang
vue本地构建热更新卡顿的问题“75 advanced module optimization”完美解决方案
2022/08/05 Vue.js