基于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结合表单实现一些简单功能的例子
Jun 04 PHP
PHP学习散记_编码(json_encode 中文不显示)
Nov 10 PHP
那些年一起学习的PHP(二)
Mar 21 PHP
PHP实现的连贯操作、链式操作实例
Jul 08 PHP
Laravel 5框架学习之表单验证
Apr 08 PHP
PHP技术开发微信公众平台
Jul 22 PHP
Zend Framework基本页面布局分析
Mar 19 PHP
PHP中header函数的用法及其注意事项详解
Jun 13 PHP
[原创]php使用strpos判断字符串中数字类型子字符串出错的解决方法
Apr 01 PHP
mac系统下安装多个php并自由切换的方法详解
Apr 21 PHP
PHP实现获取url地址中顶级域名的方法示例
Jun 05 PHP
PHP设计模式之建造者模式(Builder)原理与用法案例详解
Dec 12 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
建立文件交换功能的脚本(二)
2006/10/09 PHP
php设计模式 Facade(外观模式)
2011/06/26 PHP
通过5个php实例细致说明传值与传引用的区别
2012/08/08 PHP
php获得用户ip地址的比较不错的方法
2014/02/08 PHP
CI框架中cookie的操作方法分析
2014/12/12 PHP
php脚本守护进程原理与实现方法详解
2017/07/20 PHP
php查询内存信息操作示例
2019/05/09 PHP
JQuery.closest(),parent(),parents()寻找父结点
2012/02/17 Javascript
JS简单的图片放大缩小的两种方法
2013/11/11 Javascript
indexOf 和 lastIndexOf 使用示例介绍
2014/09/02 Javascript
jquery点击缩略图切换视频播放特效代码分享
2015/09/15 Javascript
jQuery基于cookie实现的购物车实例分析
2015/12/24 Javascript
理解javascript中DOM事件
2015/12/25 Javascript
Boostrap入门准备之border box
2016/05/09 Javascript
React性能优化系列之减少props改变的实现方法
2019/01/17 Javascript
Vue中全局变量的定义和使用
2019/06/05 Javascript
微信小程序获取用户绑定手机号方法示例
2019/07/21 Javascript
JS+CSS实现随机点名(实例代码)
2019/11/04 Javascript
详解vue 中 scoped 样式作用域的规则
2020/09/14 Javascript
Django跨域请求问题的解决方法示例
2018/06/16 Python
对python中字典keys,values,items的使用详解
2019/02/03 Python
python爬虫之快速对js内容进行破解
2019/07/09 Python
Pytorch卷积层手动初始化权值的实例
2019/08/17 Python
美国最大的家庭鞋类零售商之一:Shoe Carnival
2017/10/06 全球购物
LEGO玩具英国官方商店:LEGO Shop GB
2018/03/27 全球购物
viagogo波兰票务平台:演唱会、体育比赛、戏剧门票
2018/04/23 全球购物
越南综合购物网站:Lazada越南
2019/06/10 全球购物
REISS美国官网:伦敦最受欢迎的时尚品牌
2019/08/16 全球购物
房地产管理毕业生自荐信
2013/11/04 职场文书
前台文员岗位职责
2013/12/28 职场文书
《月亮湾》教学反思
2014/04/14 职场文书
难忘的一课教学反思
2014/04/30 职场文书
文明市民先进事迹
2014/05/15 职场文书
关于感恩的演讲稿400字
2014/08/26 职场文书
Matplotlib可视化之添加让统计图变得简单易懂的注释
2021/06/11 Python
SpringBoot 集成短信和邮件 以阿里云短信服务为例
2022/04/22 Java/Android