PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
97 浏览量
2020-12-20
02:15:16
上传
评论
收藏 74KB PDF 举报
PHP排序算法之冒泡排序排序算法之冒泡排序(Bubble Sort)实现方法详解实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考，具体如下：
基本思想：基本思想：
冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
最简单排序实现：最简单排序实现：
我们先来看看在没有学习各种排序方法前经常使用的排序方法（至少我是这样。。。。）：
//这里使用了类型提示（type hint） array，不熟悉或者不习惯的同学大可去掉，不影响运算结果
function MySort(array &$arr){
$length = count($arr);
for($i = 0;$i < $length - 1;$i ++){
for($j = $i + 1;$j < $length;$j ++){
//将小的关键字放前面
if($arr[$i] > $arr[$j]){
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
}
$arr = array(9,1,5,8,3,7,4,6,2);
MySort($arr);
print_r($arr);
上面的这段代码严格意义上说，不算是标准的冒泡排序，因为它不满足“两两比较相邻记录”的冒泡排序思想，它仅仅是一个简
单的交换排序。思路不过是：从第一个关键字开始，将每一位关键字与它后面的所有关键字相比较，交换得到其中的最小值。
但这个算法是非常低效的。
冒泡排序算法：冒泡排序算法：
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直
到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为数组中越大的元素会由于一次次排序后逐渐“沉”到数组的后面，而越小的元素会逐渐“浮”到数组的
前面，故名。
冒泡排序算法的运作如下：（从后往前）
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
看文字描述不一定看得懂，看代码吧：
//交换方法
function swap(array &$arr,$a,$b){
$temp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}
//冒泡排序
function BubbleSort(array &$arr){
$length = count($arr);
for($i = 0;$i < $length - 1;$i ++){
//从后往前逐层上浮小的元素
for($j = $length - 2;$j >= $i;$j --){
//两两比较相邻记录
if($arr[$j] > $arr[$j + 1]){
swap($arr,$j,$j+1);
}
}
}
}
冒泡排序算法改进：冒泡排序算法改进：
《大话数据结构》果然是本好书，还给我们介绍了冒泡排序算法的改进，这里我就直接搬它的陈述：
weixin_38706951
- 粉丝: 4
- 资源: 930
最新资源
- date0425111111111111111111111
- 包含贪心算法的定义及python代码部分实现
- 自动驾驶-状态估计和定位之扩展卡尔曼滤波.pdf
- csdn之x-ca-key,x-ca-nonce,x-ca-signature与x-ca-signature-headers探索
- 基于TM1620数码显示芯片STM32单片机驱动程序软件源代码.zip
- 【tomcat6使用redis配置session共享】
- 包含杨辉三角的说明及java代码实现
- FDN371N-NL-VB一款SOT23封装N-Channel场效应MOS管
- AutomotiveSPICE-V4.0 中文版
- Java实现杨辉三角的生成和打印代码示例.md
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0