冒泡排序
2011-03-04 10:14
267 查看
说来惭愧,干了4年的程序员居然连冒泡排序也讲不清楚。
精通算法的老鸟请绕道,这篇文章就当给入门的兄弟,和我自己做做算法入门普及。
冒泡排序
这个名字很形象,把整个算法弄懂就像是水里的泡泡。它的算法复杂度是O(n2
)级的。
举个例子,有一个数组:
PHP $array = array("49","38","65","97","76","13","27");
现在,我要把它按照从小到大的顺序排列。希望的结果就像:
$array = array("13","27","38","49","65","76","97");
OK,冒泡开始。先让最轻的泡泡(最小的数),浮到水面。具体算法可以是对每2个元素进行比较,如果后面一个比前面一个小,则两个元素替换位置。
PHP:
for($i=count($array);$i>0;$i--){
if($array[$i-1] > $array[$i]){
$temp = $array[$i];
$array[$i] = $array[$i-1]
$array[$i-1] = $temp;
}
}
看看排后的结果: $array = array("13","49","38","65","97","76","27");
看看,最小的数13已经排到了第一位。
剩下的我们就要把次小数,即27排到第二位。
算法,php:
for($i = count($array)-1;$i>0;$i--){
类似....
}
结果: $array = array("13","27","49","38","65","97","76");
然后重复,次次小数,次次次小数....重复重复再重复,排序搞定。
精通算法的老鸟请绕道,这篇文章就当给入门的兄弟,和我自己做做算法入门普及。
冒泡排序
这个名字很形象,把整个算法弄懂就像是水里的泡泡。它的算法复杂度是O(n2
)级的。
举个例子,有一个数组:
PHP $array = array("49","38","65","97","76","13","27");
现在,我要把它按照从小到大的顺序排列。希望的结果就像:
$array = array("13","27","38","49","65","76","97");
OK,冒泡开始。先让最轻的泡泡(最小的数),浮到水面。具体算法可以是对每2个元素进行比较,如果后面一个比前面一个小,则两个元素替换位置。
PHP:
for($i=count($array);$i>0;$i--){
if($array[$i-1] > $array[$i]){
$temp = $array[$i];
$array[$i] = $array[$i-1]
$array[$i-1] = $temp;
}
}
看看排后的结果: $array = array("13","49","38","65","97","76","27");
看看,最小的数13已经排到了第一位。
剩下的我们就要把次小数,即27排到第二位。
算法,php:
for($i = count($array)-1;$i>0;$i--){
类似....
}
结果: $array = array("13","27","49","38","65","97","76");
然后重复,次次小数,次次次小数....重复重复再重复,排序搞定。
相关文章推荐
- NSTimeTnterval 用法系统排序,冒泡排序,选择排序比较
- js冒泡排序
- 冒泡排序
- 冒泡排序--Java版
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- 选择排序和冒泡排序以及求最大数和求最小数
- java数据结构和算法------冒泡排序
- 冒泡排序
- 用模板写冒泡排序-链表
- 冒泡排序四种写法
- 常见排序方法(冒泡排序、选择排序、插入排序、希尔排序和快速排序)
- 冒泡排序
- 【排序算法】冒泡排序
- 算法笔记(2) 冒泡排序和插入排序
- 开通CSDN账号上传第一个JAVA程序:冒泡排序
- 冒泡排序
- 排序5:交换排序(冒泡排序)
- 用Javascript实现冒泡排序,二种方法的比较
- 冒泡排序(C语言版)
- 几个基础算法介绍和实现——冒泡排序