php实现冒泡排序的例子
发布:smiling 来源: PHP粉丝网 添加日期:2018-06-13 10:25:47 浏览: 评论:0
一个程序应包括:对数据的描述:在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure).
对操作的描述:即操作步骤,也就是算法(algorithm).
Nikiklaus Wirth提出的公式:程序=数据结构+算法
就从最简单的开始吧=>冒泡排序
冒泡排序(英语:Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
我理解冒泡排序就是小学生排队,你比我个子矮(数字小),你就站我前面(浮上去),直到找到比我个子高那个,我站在他的前面,他继续往后面比个子!
直接上PHP代码:
- $arr = array(1, 43, 54, 72, 21, 66, 32,55,11, 78, 36, 76, 39,88);
- function getpao($arr)
- {
- $len = count($arr);
- //设置一个空数组 用来接收冒出来的泡
- //该层循环控制 需要冒泡的轮数
- for ($i = 1; $i < $len; $i++) { //该层循环用来控制每轮 冒出一个数 需要比较的次数
- for ($k = 0; $k < $len - $i; $k++) {
- if ($arr[$k] > $arr[$k + 1]) {
- $tmp = $arr[$k + 1];
- $arr[$k + 1] = $arr[$k];
- $arr[$k] = $tmp;
- } //phpfensi.com
- }
- }
- return $arr;
- }
- var_dump(getpao($arr));
Tags: php冒泡排序
相关文章
- ·PHP实现冒泡排序几个实例(2014-07-10)
- ·PHP冒泡排序算法详解(2014-07-23)
- ·PHP中实现冒泡排序和快速排序算法示例(2015-04-04)
- ·php 矩阵转置 求素数 冒泡排序 选择排序例子(2015-04-08)
- ·PHP冒泡排序程序代码与源代码(2015-04-09)
- ·php冒泡排序、快速排序、快速查找、二维数组去重实例分享(2020-11-20)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
- ·浅谈php冒泡排序(2021-05-05)
- ·php冒泡排序与快速排序实例详解(2021-06-28)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)