基于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 相关文章推荐
Windows中安装Apache2和PHP4权威指南
Nov 18 PHP
fleaphp rolesNameField bug解决方法
Apr 23 PHP
PHP新手NOTICE错误常见解决方法
Dec 07 PHP
PHP和Mysql中转UTF8编码问题汇总
Oct 10 PHP
Codeigniter中集成smarty和adodb的方法
Mar 04 PHP
PHP实现的多维数组排序算法分析
Feb 10 PHP
PHP实现压缩图片尺寸并转为jpg格式的方法示例
May 10 PHP
PHP+mysql防止SQL注入的方法小结
Apr 27 PHP
PHP面向对象程序设计中的self、static、parent关键字用法分析
Aug 14 PHP
php简单检测404页面的方法示例
Aug 23 PHP
解决laravel5.4下的group by报错的问题
Oct 16 PHP
PHP连续签到功能实现方法详解
Dec 04 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模仿asp Application对象在线人数统计实现方法
2015/01/04 PHP
Laravel模板引擎Blade中section的一些标签的区别介绍
2015/02/10 PHP
WordPress中用于创建以及获取侧边栏的PHP函数讲解
2015/12/29 PHP
Laravel中任务调度console使用方法小结
2017/05/07 PHP
PHP聚合式迭代器接口IteratorAggregate用法分析
2017/12/28 PHP
项目实践之javascript技巧
2007/12/06 Javascript
IE event.srcElement和FF event.target 功能比较
2010/03/01 Javascript
SharePoint 客户端对象模型 (一) ECMA Script
2011/05/22 Javascript
一个简单的Node.js异步操作管理器分享
2014/04/29 Javascript
jquery datatable后台封装数据示例代码
2014/08/07 Javascript
jQuery中;function($,undefined) 前面的分号的用处
2014/12/17 Javascript
在JavaScript中处理时间之setMinutes()方法的使用
2015/06/11 Javascript
使用BootStrap实现表格隔行变色及hover变色并在需要时出现滚动条
2017/01/04 Javascript
Angular2 路由问题修复详解
2017/03/01 Javascript
jQuery动态产生select option下拉列表
2017/03/15 Javascript
最通俗易懂的javascript变量提升详解
2017/08/05 Javascript
基于Vue2x实现响应式自适应轮播组件插件VueSliderShow功能
2018/05/16 Javascript
jQuery实现获取动态添加的标签对象示例
2018/06/28 jQuery
Vue常用的全选/反选的示例代码
2020/02/19 Javascript
原生js拖拽功能制作滑动条实例代码
2021/02/05 Javascript
Python中的高级函数map/reduce使用实例
2015/04/13 Python
Python脚本判断 Linux 是否运行在虚拟机上
2015/04/25 Python
TensorFlow数据输入的方法示例
2018/06/19 Python
PyQT5 实现快捷键复制表格数据的方法示例
2020/06/19 Python
快速了解Python开发环境Spyder
2020/06/29 Python
Python自动创建Excel并获取内容
2020/09/16 Python
彻底解决Python包下载慢问题
2020/11/15 Python
Meli Melo官网:名媛们钟爱的英国奢侈手包品牌
2017/04/17 全球购物
Allen Edmonds官方网站:一家美国优质男士鞋类及配饰制造商
2019/03/12 全球购物
促销活动方案模板
2014/02/24 职场文书
小组口号大全
2014/06/09 职场文书
关于爱国的标语
2014/06/24 职场文书
优秀少先队员事迹材料
2014/12/24 职场文书
python中print格式化输出的问题
2021/04/16 Python
在vue中import()语法不能传入变量的问题及解决
2022/04/01 Vue.js
MySQL优化之慢日志查询
2022/06/10 MySQL