PHP排序算法之冒泡排序

Raaabbit 发布于2019-07-01 10:30 / 1751人阅读

摘要：一冒泡排序原理对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。通过以上五轮排序，若干次比较，我们有理由推断出一个结论对于一个长度为的数组，我们需要排序轮，每轮要比较次。

一、冒泡排序

　　原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。（以下都是升序排列，即从小到大排列）

　　举例说明： $arr = array(6, 3, 8, 2, 9, 1);

　　 $arr 有6个数据，按照两两比较大小如下，注意比较轮数和每轮比较次数

　　第一轮排序：

　　　　第一次比较 6和3比较结果：3 6 8 2 9 1

　　　　第二次比较 6和3比较结果：3 6 8 2 9 1

　　　　第三次比较 8和2比较结果：3 6 2 8 9 1

　　　　第四次比较 8和9比较结果：3 6 2 8 9 1

　　　　第五次比较 9和1比较结果：3 6 2 8 1 9

　　第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序 2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了）

　　第二轮排序：

　　　　第一次比较 3和6比较结果：3 6 2 8 1 9

　　　　第二次比较 6和2比较结果：3 2 6 8 1 9

　　　　第三次比较 6和8比较结果：3 2 6 8 1 9

　　　　第四次比较 8和1比较结果：3 2 6 1 8 9

　　第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序 2.冒泡出了 8，下轮不用比较8 了

　　第三轮排序：

　　　　第一次比较 3和2比较结果：2 3 6 1 8 9

　　　　第二次比较 3和6比较结果：2 3 6 1 8 9

　　　　第三次比较 6和1比较结果：2 3 1 6 8 9

　　第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序 2.冒泡出了 6，下轮不用比较6 了

　　第四轮排序：

　　　　第一次比较 2和3比较结果：2 3 1 6 8 9

　　　　第二次比较 3和1比较结果：2 1 3 6 8 9

　　第四轮比较总结：1.排序第4轮、比较2次，没有获得从小到大的排序 2.冒泡出了 3，下轮不用比较3 了

　　第五轮排序：

　　　　第一次比较 2和1比较结果：1 2 3 6 8 9

　　第五轮比较总结：1.排序第5轮、比较1次，没有获得从小到大的排序 2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序。

　　通过以上五轮排序，若干次比较，我们有理由推断出一个结论：

　　对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。

代码实现：
$arr=[11,3,56,62,21,66,32,78,36,76,39,88,34];
//该层循环控制需要冒泡的轮数
for ($i=1; $i < count($arr); $i++) {

//该层循环用来控制每轮 冒出一个数 需要比较的次数
for ($j=0; $j < count($arr) - $i; $j++) { 
    if($arr[$j] > $arr[$j+1])
    {
        $tmp = $arr[$j];
        $arr[$j] = $arr[$j+1];
        $arr[$j+1] = $tmp;
    }
}

}
var_dump($arr);

参考：https://www.cnblogs.com/wgq12...

服务器托管私有云 php数组排序冒泡 php冒泡排序源代码冒泡排序前端冒泡排序

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/29231.html

PHP算法之四大基础算法

摘要：而在证明算法是正确的基础上，第二步就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言虽然工作中，你觉得自己并没有涉及到算法这方面的东西，但是算法是程序的...

isLishude 2019-07-01 12:31 评论0 收藏0
PHP面试之四：逻辑与算法

摘要：数据结构常见数据结构数组是最简单而且应用最广泛的数据结构特征使用连续内存空间来存储存放相同类型或着衍生类型的元素数组比较特别，可以存放八种数据类型通过下标来访问集合特征保存不重复的元素字典特征就是关联数组，以形式存储栈，与队列相似特征存储数数据结构常见数据结构 Array 数组是最简单而且应用最广泛的数据结构特征： 1、使用连续内存空间来存储 2、存放相同类型或着衍生类型...

smartlion 2019-06-28 14:11 评论0 收藏0
PHP基础算法之冒泡排序法

摘要：冒泡排序法该层循环控制需要冒泡的轮数该层循环用来控制每轮冒出一个数需要比较的次数声明一个临时变量

null1145 2019-06-27 15:57 评论0 收藏0
求非负元素数组所有元素能组合的最大字符串

摘要：寻找非零元素数组中所有元素排列组合后的最大值待排序数组排序方法参数校验排序算法快速排序冒泡排序拼接用例测试这里只对快速排序方法使用组测试用例并列举如下。首发于樊浩柏科学院问题叙述：将一个非负元素数组中的所有元素排列组合在一起，找出值最大的那个排列情况。例如 [0, 9, 523, 94, 10, 4]，排列组合后值最大数为：9945234100。 showImg(https:/...

xiongzenghui 2019-07-01 11:01 评论0 收藏0
PHP面试：尽可能多的说出你知道的排序算法

摘要：良好的排序算法具有进行最少的比较和交换的特征。冒泡排序是一个基于比较的排序算法，被认为是效率最低的排序算法之一。现在让我们使用实现冒泡排序算法。插入排序到目前为止，我们已经看到了两种基于比较的排序算法。预警本文适合对于排序算法不太了解的新手同学观看，大佬直接忽略即可。因为考虑到连贯性，所以篇幅较长。老铁们看完需要大概一个小时，但是从入门到完全理解可能需要10个小时(哈哈哈，以我自己...

objc94 2019-07-01 10:39 评论0 收藏0