基于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 相关文章推荐
dedecms中显示数字验证码的修改方法
Mar 21 PHP
php sprintf()函数让你的sql操作更安全
Jul 23 PHP
php初学者写及时补给skype用户充话费的小程序
Nov 02 PHP
PHP curl_setopt()函数实例代码与参数分析
Jun 02 PHP
PHP中VC6、VC9、TS、NTS版本的区别与用法详解
Oct 26 PHP
PHP中的use关键字概述
Jul 23 PHP
PHP图像处理之imagecreate、imagedestroy函数介绍
Nov 19 PHP
PHP Ajax JavaScript Json获取天气信息实现代码
Aug 17 PHP
PHP后台微信支付和支付宝支付开发
Apr 28 PHP
老生常谈PHP面向对象之解释器模式
May 17 PHP
laravel框架模型和数据库基础操作实例详解
Jan 25 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 截取字符串 分别适合GB2312和UTF8编码情况
2009/02/12 PHP
php parse_str() 函数的定义和用法
2016/05/23 PHP
Javascript 面向对象编程(一) 封装
2011/08/28 Javascript
Extjs优化(二)Form表单提交通用实现
2013/04/15 Javascript
JS无限极树形菜单,json格式、数组格式通用示例
2013/07/30 Javascript
JS实现进入页面时渐变背景色的方法
2015/02/25 Javascript
详解Javascript继承的实现
2016/03/25 Javascript
基于JavaScript实现鼠标向下滑动加载div的代码
2016/08/31 Javascript
js面向对象实现canvas制作彩虹球喷枪效果
2016/09/24 Javascript
微信小程序 欢迎界面开发的实例详解
2016/11/30 Javascript
使用JavaScript触发过渡效果的方法
2017/01/19 Javascript
微信小程序 动态绑定数据及动态事件处理
2017/03/14 Javascript
bootstrap table表格使用方法详解
2017/04/26 Javascript
NodeJs的fs读写删除移动监听
2017/04/28 NodeJs
Sublime Text新建.vue模板并高亮(图文教程)
2017/10/26 Javascript
vue中的数据绑定原理的实现
2018/07/02 Javascript
详解vue-router传参的两种方式
2018/09/10 Javascript
详解一个基于套接字实现长连接的express
2019/03/28 Javascript
vue+echarts实现可拖动节点的折线图(支持拖动方向和上下限的设置)
2019/04/12 Javascript
浅谈Webpack多页应用HMR卡住问题
2019/04/24 Javascript
原生js实现随机点名
2020/07/05 Javascript
vue-cli或vue项目利用HBuilder打包成移动端app操作
2020/07/29 Javascript
基于vue 动态菜单 刷新空白问题的解决
2020/08/06 Javascript
前端如何实现动画过渡效果
2021/02/05 Javascript
将Python代码打包为jar软件的简单方法
2015/08/04 Python
Python中序列的修改、散列与切片详解
2017/08/27 Python
python机器学习之神经网络(一)
2017/12/20 Python
在cmd命令行里进入和退出Python程序的方法
2018/05/12 Python
新手如何发布Python项目开源包过程详解
2019/07/11 Python
python脚本之一键移动自定格式文件方法实例
2019/09/02 Python
python tkinter 设置窗口大小不可缩放实例
2020/03/04 Python
8款使用 CSS3 实现超炫的 Loading(加载)的动画效果
2015/03/17 HTML / CSS
会计系毕业个人自荐信格式
2013/09/23 职场文书
房地产还款计划书
2014/01/10 职场文书
体育专业大学生职业生涯规划范文:打造自己的运动帝国
2014/09/12 职场文书
2015年统战工作总结
2015/05/19 职场文书