php编写冒泡排序算法_使用PHP完成冒泡排序算法

最新推荐文章于 2023-04-21 23:37:21 发布
最新推荐文章于 2023-04-21 23:37:21 发布
阅读量1.3k 收藏
点赞数
文章标签： php编写冒泡排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42412524/article/details/115108242
版权

摘要：

编程语言千千万，都离不开各种排序，比如比较典型的冒泡排序、快速排序、插入排序等，当然还有为之所动容的猴子排序、睡眠排序！！！本文只讲如何使用PHP实现冒泡排序的算法！

原理分析

本文使用的排序数组数据如下：$arr1 = array(18,22,12, 15,23,9);

冒泡排序大致过程：大致遍历一个数组，在此过程中，将相邻的两个单元的值进行比较(俩俩大小相比，左边比右边大就对换位置)

第一趟：如果前面的比后面的大，则将两个值交换位置。这个过程到最后，数组中的最大值一定放在最后位置了。

第二趟：如果将上述过程再进行一遍，则又可以确定剩余数据中的最大值放在倒数第二的位置。

第三躺：然后将上述过程继续进行一遍，则可以继续确定剩余数据中的最大值放在倒数第三的位置。

第N趟：依次类推。。。。。。进行若干次，就排好了。

下方图中所示为上面所列举的算法过程：

6d27afabe8be213ce623efb1c485f47a.gif

规律总结

1.要进行从头到尾两两比较并进行交换位置的趟数为$n-1趟，$n是总个数(数组长度)

2.每次都对相邻的两个数据进行大小比较，如果需要，就交换他们的位置！

3.每趟要比较的次数都比前一趟少1次，第一趟要

最低0.47元/天 解锁文章
七七七小实
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PHP排序--冒泡排序
qianmengkk的博客
02-24 6070
前言 这个应该是最大众的排序了。也算是简单排序算法中知名度最高的。 冒泡排序的思路是怎么样的呢？ 首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。 然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。 依次循环操作下去，最终一个元素，会固定在最下边。 举例： 数组有5个元素从小到大排序，首先第一个和第二个比，第一个比第二个大，就交换，否则不操作 然后第二个和第三个比较，第二个大于第三个则交换，否则依然不动。直到对比到第四个和第五个对比。 经过一轮的循环对比，最大的数字就下沉到
PHP冒泡排序
php-yyds
06-28 979
第一个输出为一维数组升序排序结果，第二个输出为一维数组倒序排序结果，第三个输出为二维数组按照 "a" 键名升序排序结果，第四个输出为二维数组按照 "a" 键名倒序排序结果。要实现支持一维数组和二维数组的冒泡排序，可以在函数中添加一些逻辑来判断输入数组的维度，并进行相应的排序操作。若要实现冒泡排序的升序或倒序排序功能，可以在函数中添加一个参数来表示排序的方式。如果要对二维数组进行冒泡排序，可以根据需要比较的元素进行排序。示例中以 "a" 作为键名进行排序，输出为。，即按照 "a" 的值进行升序排序后的结果。
用PHP写一个冒泡算法
weixin_42592399的博客
02-12 153
冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 下面是用 PHP 实现冒泡排序的代码示例： function bubble_sort($arr) { $n = count($arr); ...
图解冒泡排序
shenghuodedaan的博客
03-15 304
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。 … (3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在...
用PHP实现经典的5种排序算法
黑夜开发者的博客
04-21 1456
排序算法是一种将一组无序的数据元素按照某个规则(大小、字母序等)排列成有序的序列的算法。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。1.冒泡排序：比较相邻元素的大小，如果前面比后面大，则交换两个元素。通过多轮扫描，最大的元素被交换到了最后一位。2.选择排序：每次选取当前未排序部分中最小的元素，放到已排序部分的末尾。3.插入排序：将未排序部分逐个插入到已排序部分中的正确位置，使得已排序部分一直有序。
php算法之冒泡排序
php阿宝的博客
04-18 142
冒泡排序 　　原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 （以下都是升序排列，即从小到大排列） 　　举例说明：$arr = array(6, 3, 8, 2, 9, 1); 　　 $arr 有6个数据，按照两两比较大小如下，注意 比较轮数 和 每轮比较次数 　　第一轮排序： 　　　　第一次比较 6和3比较 结果：3 6 8 2 ...
用PHP实现冒泡排序
热门推荐
吃不到鸡
07-19 1万+
前言 《大鱼海棠》最心疼湫奋不顾身的付出，影片最后一句台词：我们这一生很短，我们终将会失去它，所以不妨大胆一点。爱一个人，攀一座山，追一次梦，不妨大胆一点。 有很多事都没有答案…                                                                                                             ...
PHP-基于php实现的冒泡排序算法-BubbleSort.zip
最新发布
03-09
以下是一个简单的PHP冒泡排序算法实现： ```php function bubbleSort($arr) { $len = count($arr); for ($i = 0; $i $len - 1; $i++) { $swapped = false; for ($j = 0; $j $len - 1 - $i; $j++) { if ($arr[$...
php-使用php开发的排序算法之BubbleSort-排序算法实现.zip
03-01
以下是一个简单的PHP冒泡排序示例： ```php function bubbleSort($arr) { $len = count($arr); for ($i = 0; $i $len - 1; $i++) { for ($j = 0; $j $len - 1 - $i; $j++) { if ($arr[$j] > $arr[$j + 1]) { //...
JS及PHP代码编写八大排序算法
10-21
冒泡排序的时间复杂度在最好、最坏和平均情况下都是O(n^2)，空间复杂度为O(1)，并且它是稳定的排序算法。 接下来是**简单选择排序**，它通过比较关键字找到最小元素并将其与当前未排序的元素交换。虽然比冒泡排序稍...
PHP 各种排序算法实现代码
10-29
本文主要关注PHP中实现的几种基本排序算法，包括冒泡排序、交换法排序（也称为选择法排序）、插入法排序和快速排序。这些算法在不同的场景下有不同的效率和用途。 1. **冒泡排序(Bubble Sort)** 冒泡排序是一种...
php冒泡排序实现
北方的猿
08-27 107
php冒泡排序实现
使用PHP实现冒泡排序
程序猿零壹的博客
01-28 5143
一，什么是冒泡算法 冒泡算法，是一种计算机科学领域里比较简单的排序算法。它需要重复的走访过要排序的数列，依次比较两个相邻的元素，如果顺序错误就进行交换，一直到没有相邻元素需要交换，即排序完成。 这个算法的名字由来是因为越小的元素经过交换之后，会慢慢的浮到数列的顶端，就像碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 二，冒泡算法的原理 冒泡排序算法的原理如下： 1，比较相邻的两个元素，如果第一个比第二个大，就交换他们两个； ...
php实现冒泡排序
weixin_35750953的博客
01-03 236
好的。冒泡排序是一种简单的排序算法。其基本思想是：每次比较两个相邻的元素，如果它们的顺序错误，就交换它们。这样，每一轮比较完毕后，最大的元素就会浮到数组的最后面。 示例代码如下： function bubbleSort($arr) { $n = count($arr); for ($i = 0; $i < $n; $i++) { for ($j = 0; $j < $n...
PHP代码中的冒泡排序代码如何写
刘杨造梦的博客
05-20 253
众所周知冒泡排序是我们高一就要开始学习并掌握的基础算法之一 也是大名鼎鼎的十大排序算法之一 那么在PHP中我们该如何把他的代码写出来呢，假设要排序的数组为array 教科书式版本 for($i=0;$i<count($array)-1;$i++){//控制比较轮次，一共 n-1 趟 for($j=0;$j<count(array)-1-$i;$j++){//控制两个挨着的元素进行比较 if($array[j] > $array[j+1]){...
使用php编程编写冒泡排序算法,PHP算法之冒泡排序
weixin_34440860的博客
04-14 168
冒泡排序的基本思想是：将相邻位置的关键字进行比较，若为逆序则交换之。假设有一个数组为$arr = [49, 38, 65, 97, 76, 12, 27, 49],数组长度为n,n=8。(1) 第i趟排序过程为从$arr[1]至$arr[n-i+1]依次比较相邻两个记录的关键字，并在"逆序"时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。(2) 整个排序过...
冒泡php_PHP冒泡排序算法（一）
weixin_33048525的博客
03-09 571
在前面的文章中，我们给大家介绍了PHP算法系列之《PHP随机取一算法》。今天我们继续为大家讲解常见的PHP算法系列的相关知识点，即PHP冒泡排序算法。冒泡排序，相信对于编程人员来说并不陌生。冒泡排序算法简单来说就是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。那么之所以称为“冒泡排序”算法是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气...
php做冒泡排序,PHP实现-冒泡排序
weixin_30707165的博客
03-13 240
思路分析想象一个大水池里有N多还未排好的序列的氢气球，较大的先冒出来，然后依次是较小的往上冒。即，每次比较相邻的两个数，小的在前大的在后，否则进行位置互换。/***交换方法*@paramarray$arr目标数组*@param$a索引a*@param$b索引b*@parambool$flag交换标志*@returnbool*/functionswap(array...
php编写冒泡排序算法_PHP 冒泡排序算法的实现代码
weixin_26849971的博客
03-09 316
冒泡排序算法是很多学习计算机的人必修的一种最基础的算法。今天在网上找了很多代码，发现有c++的，有Ruby的，有Java的等等，就是很少找到php的，于是我就自己写了一下php的冒泡排序算法，希望对大家有所帮助。基本概念冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1 个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此...
帮我写一段PHP的冒泡排序算法
08-06
### 回答1： PHP的冒泡排序算法是一种比较简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 算法的基本操作是： 1.比较相邻的元素，如果第一个比第二个大，就交换他们两个；2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3. 针对所有的元素重复以上的步骤，除了最后一个； 4. 重复步骤1~3，直到排序完成。 PHP代码实现如下： <?php function bubble_sort($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; } } } return $arr; } ?> ### 回答2： 冒泡排序是一种简单但较低效的排序算法，它通过反复交换相邻的元素实现排序。下面是用PHP实现冒泡排序的代码示例： ```php function bubbleSort($arr) { $n = count($arr); for ($i = 0; $i < $n - 1; $i++) { for ($j = 0; $j < $n - $i - 1; $j++) { if ($arr[$j] > $arr[$j+1]) { // 交换相邻元素的位置 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } return $arr; } // 测试示例 $numbers = [5, 3, 8, 2, 1]; $sortedNumbers = bubbleSort($numbers); echo "排序结果：" . implode(', ', $sortedNumbers); ``` 在上述代码中，`bubbleSort`函数接受一个数组作为输入参数，并返回一个按升序排列的新数组。代码中使用了两个嵌套的`for`循环来遍历数组，并通过比较相邻元素的大小来决定是否进行交换。如果前者大于后者，就交换它们的位置，直到最大的元素被冒泡到数组末尾。外层的循环控制遍历次数，内层的循环控制每次遍历的比较和交换操作。 以上代码可帮助您实现基本的冒泡排序算法。然而，需要注意的是，冒泡排序效率较低，对于较大的数据集可能不是最优选择。如果需要更快速的排序算法，请考虑其他更高效的排序算法，如快速排序或归并排序。 ### 回答3： 冒泡排序是一种简单但效率较低的排序算法，其基本思想是通过相邻元素之间的比较和交换，每一轮都将最大的元素"冒泡"到正确的位置。 下面是一个使用PHP编写的冒泡排序算法的示例： ```php function bubbleSort($arr) { $len = count($arr); // 外层循环控制比较的轮数 for ($i = 0; $i < $len - 1; $i++) { // 内层循环控制每一轮比较的次数 for ($j = 0; $j < $len - 1 - $i; $j++) { // 依次比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们 if ($arr[$j] > $arr[$j + 1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j + 1]; $arr[$j + 1] = $temp; } } } return $arr; } // 测试 $numbers = [5, 2, 8, 6, 3, 9, 1]; $sorted = bubbleSort($numbers); echo "排序结果："; foreach ($sorted as $number) { echo $number . " "; } ``` 上述代码定义了一个名为`bubbleSort`的函数，该函数以一个待排序的数组作为参数，并返回一个已排序的数组。 主要基本步骤： 1. 使用两个嵌套的循环，外层循环控制比较的轮数，内层循环控制每一轮比较的次数。 2. 在内层循环中，依次比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置。 3. 每轮内层循环结束后，最大的元素就会"冒泡"到正确的位置。 4. 重复执行上述步骤，直到所有元素都被排序。 最后，我们对一个示例数组进行了测试，并打印出排序结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值