PHP 冒泡排序(Bubble Sort)
冒泡排序指的是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。因为在排序的
过程中总是小数放前面,大数放后面,和气泡上升有点类似,所以又称作冒泡排序。
下面通过一个实例看一下如何实现冒泡排序:
/**
冒泡排序算法实例
*/ // 通过一个数组做演示
$demo_array = array(33,25,43,75,1,2,6,3,11,5,20,32,65); for($i = 0;$i < count($demo_array); $i++) {
for($j = $i + 1;$j < count($demo_array); $j++) {
// 比较数组中相邻两个数值的大小
if($demo_array[$i] < $demo_array[$j]) {
// 互换变量
$tmp = $demo_array[$i];
$demo_array[$i] = $demo_array[$j];
$demo_array[$j] = $tmp;
}
}
} var_dump($demo_array);
运行结果:
array (size=13)
0 => int 75
1 => int 65
2 => int 43
3 => int 33
4 => int 32
5 => int 25
6 => int 20
7 => int 11
8 => int 6
9 => int 5
10 => int 3
11 => int 2
12 => int 1
从上面的结果中,我们可以看到,数组中的键值顺序已经发生变化,排序成功。
仔细看上面的代码,我们发现关键的一步就是互换变量,这个也是冒泡排序的核心要点。我们现在把
这一块单独拿出来通过下面示例看一下。
示例:现在有两个变量,$A = 3、$B = 5,我们的需求是将这两个变量互换,使得 $A = 5、$B。
这就像是我们有两瓶水,我想把 A 中的水倒入 B 中,把 B 中的水倒入 A 中,那么此时我们就会引入第
三个空瓶子 C,充当一个暂存的作用
$C = $A; // 将 A 中的水倒入 C ,此时 A 为空瓶
$A = $B; // 将 B 中的水倒入A,此时 B为空瓶
$B = $C;//将 C(A) 中的水倒入 B,互换成功
总结:
所以,关于冒泡排序的关键点就两个:
1.循环比较
2.互换键值
-------------------------------------------------------------------手动分割线--------------------------------------------------------
2018/10/15 更新
Go 语言版的冒泡排序,原理是一样的,代码如下:
package main import (
"fmt"
) // 数组 array
func main() {
// go 语言版的冒泡排序
array_demo := [...]int{33, 25, 43, 75, 1, 2, 6, 3, 11, 5, 20, 32, 65}
array_len := len(array_demo) for i := 0; i < array_len; i++ {
for j := i + 1; j < array_len; j++ {
// 比较相邻两个数的大小
if array_demo[i] < array_demo[j] {
tmp := array_demo[i]
array_demo[i] = array_demo[j]
array_demo[j] = tmp
}
}
} fmt.Println(array_demo)
}
运行结果如下:
[ `go run arr.go` | done: 1.433s ]
[75 65 43 33 32 25 20 11 6 5 3 2 1]
PHP 冒泡排序(Bubble Sort)的更多相关文章
- Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 神话丿小王子的博客主页 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一 ...
- java排序算法之冒泡排序(Bubble Sort)
java排序算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数 ...
- 排序算法--冒泡排序(Bubble Sort)_C#程序实现
排序算法--冒泡排序(Bubble Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题.例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困 ...
- 【排序算法】冒泡排序(Bubble Sort)
0. 说明 参考 维基百科中的冒泡排序 冒泡排序 (Bubble Sort) 是与插入排序拥有相等的执行时间,但是两种算法在需要的交换次数却很大地不同. 在最坏的情况,冒泡排序需要 O(n2) 次交 ...
- 冒泡排序(Bubble Sort),比较次数优化改进
body, table{font-family: 微软雅黑; font-size: 13.5pt} table{border-collapse: collapse; border: solid gra ...
- 冒泡排序(Bubble Sort)
常见的排序算法有Bubble Sort.Merge Sort.Quick Sort 等,所有排序算的基本法思想都是把一个无限大的数据规模通过算法一步步缩小,指导最后完成排序. 这里分享一下Buuble ...
- [算法] 冒泡排序 Bubble Sort
冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没 ...
- 算法之经典排序-冒泡排序(bubble sort)
冒泡排序 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 这个算法的名字由来是因为越大的元 ...
- C语言讲义——冒泡排序(bubble sort)
冒泡排序三步走: 循环 交换 回一手 一个数和其它数比较(循环) 每个数都要做这种比较(再一层循环) 准备工作 #include <stdio.h> void sort(int arr[] ...
- 经典排序算法 - 冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子 ...
随机推荐
- urllib2 post请求方式,带cookie,添加请求头
#encoding = utf-8 import urllib2import urllib url = 'http://httpbin.org/post'data={"name": ...
- byte以及UTF-8的转码规则
https://www.cnblogs.com/hell8088/p/9184336.html 多年来闲麻烦,只记录笔记,不曾编写BLOG,本文为原创,如需转载请标明出处 废话不说,直奔主题 asci ...
- eclipse 依赖别的 工程 断点进不去
maven Debug 发现进不了断点. 点击右键-->Properties-->Java Compiler-->Classfile Generation, 勾选上Add line ...
- git 提交命令
git stash -u 占存本地版本 git commit git fetch 提交 git rebase git stash pop 将本地没有提交的代码暂存,然后切换到其他分支,然后再回到当前分 ...
- 计蒜客---N的-2进制表示
对于十进制整数N,试求其-2进制表示. 例如,因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ,所以(-13)_10 = ( ...
- JustOj 1936: 小明A+B
题目描述 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于 ...
- 怎样从外网访问内网SQLServer数据库?
本地安装了一个SQLServer数据库,只能在局域网内访问到,怎样从外网也能访问到本地的SQLServer数据库呢?本文将介绍具体的实现步骤. 1. 准备工作 1.1 安装并启动SQLServer数据 ...
- logger日志模块
简单配合模式: import logging#简单配置logging.basicConfig(level=logging.DEBUG, format='%(asctime)s %(filename)s ...
- rsync 同步文件如何指定属主属组和权限
rsync daemon 同步数据时,若想同时指定权限和属主属组,可以做如下配置: [test1] uid = admin gid = admin incoming chmod = Dug=rwx,D ...
- Git clone 报错 Unable to negotiate with xxx.xxx.xxx.xxx port 12345: no matching cipher found. Their offer: aes128-cbc,3des-cbc,blowfish-cbc
git clone 报错 Unable to negotiate with xxx.xxx.xxx.xxx. port 12345: no matching cipher found. Their o ...