博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PHP的四种基础算法之冒泡排序
阅读量:6564 次
发布时间:2019-06-24

本文共 570 字,大约阅读时间需要 1 分钟。

需求:用冒泡排序法将下面数组中的值按照从小到的顺序进行排序。

  • $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);

 

1.冒泡排序

介绍:

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

 

效果:

 

 

步骤:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

具体代码:

$arr[$k+1]) {$tmp = $arr[$k+1]; // 声明一个临时变量$arr[$k+1] = $arr[$k];$arr[$k] = $tmp;      }    }  } return $arr;}

转载于:https://www.cnblogs.com/lucklyphp/p/10569445.html

你可能感兴趣的文章
Bzoj3994 [SDOI2015]约数个数和
查看>>
【转】QT样式表 (QStyleSheet)
查看>>
Xcode基础
查看>>
Objective-C 中的 self 和 super
查看>>
DQL、DML、DDL、DCL区别
查看>>
Windows下编程--模拟时钟的实现
查看>>
二十一、MySQL NULL 值处理
查看>>
12、NIO--Path、、Paths、Files
查看>>
【uva 12174】Shuffle(算法效率--滑动窗口)
查看>>
input placeholder属性IE、360浏览器兼容性问题
查看>>
unix2dos/dos2unix
查看>>
svn
查看>>
Codeforces Round #446 (Div. 2) A. Greed【模拟】
查看>>
leetcode
查看>>
590. N叉树的后序遍历
查看>>
Jquery easyui 重置按钮,easyui 清空表单,Jquery easyui 重置表单
查看>>
三级联动使用Jquery和bootstrap进行布局
查看>>
对组件库对再次封装
查看>>
最近写了个自动填写调查的问卷的简单爬虫
查看>>
几个字符串方法
查看>>