简单的一个php 冒泡排序算法

 代码如下 复制代码

<?php
header('Content-Type: text/html; charset=utf-8');
//   简单冒泡算法      0 1 2 3 4
$a = array(5,4,3,2,1);  //5
echo  "比较54321   <br /><hr />";
function  mp($a){  //传值 要是数组
        //i=1 i<5 i++
        for($i=0;$i<count($a);$i++){ 
                /* j=3 j<i  j-- 
                 * 这里为什么要-2呢
                 * 因为数组是从0开始的 所以要-1
                 * 然后 一会要比较后一位 和倒数第二位  所以 要-2
                 * 当然 -1  也可以 只要把 $a[j+1]改成$a[j]  然后把$a[j] 改成$a[j-1] 即可
                 */
                for ($j=count($a)-2;$j>=$i;$j--){ 
                        //判断数组最大的位数  和第二大的相比
                         if ($a[$j+1]<$a[$j]){   
                                 echo  $a[$j+1],'------小于-----',$a[$j],'----------排列前:',fn($a);
               //如果最大的小于第二大的就换位置
                                 $tmp = $a[$j+1];  
                                   $a[$j+1]=$a[$j];
                                   $a[$j]=$tmp;
                                   echo '------------排列后:',fn($a),'<br><hr>';
                         }
                        
                }
               
               
        }
        return $a;
}

echo  fn(mp($a));

function fn($arr){
        foreach ($arr as $value){
                echo  $value;
        }       
}

   
?>

时间: 2024-09-20 06:05:49

简单的一个php 冒泡排序算法的相关文章

又一个PHP实现的冒泡排序算法分享_php实例

经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比PHP系统函数sort更高效.本章不讨论性能,所以就不拿它来跟系统性能做对比了. 冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数.由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序.但其实在实际过程中也可以根据自己需要反过来用,大树往前放,小数往后放. <?php /** * PHP中的冒泡排序法使用 */ // 预先声明一个数组 $arr = array (1

Java实现冒泡排序算法及对其的简单优化示例_java

原理 冒泡排序大概是所有程序员都会用的算法,也是最熟悉的算法之一. 它的思路并不复杂: 设现在要给数组arr[]排序,它有n个元素. 1.如果n=1:显然不用排了.(实际上这个讨论似乎没什么必要) 2.如果n>1: (1)我们从第一个元素开始,把每两个相邻元素进行比较,如果前面的元素比后面的大,那么在最后的结果里面前者肯定排在后面.所以,我们把这两个元素交换.然后进行下两个相邻的元素的比较.如此直到最后一对元素比较完毕,则第一轮排序完成.可以肯定,最后一个元素一定是数组中最大的(因为每次都把相对

冒泡排序算法及Ruby版的简单实现_ruby专题

算法原理: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 实现假设有这样一个数组: [4, 1, 3, 2] 冒泡排序为从第一个数开始,吧这个数与后面的数比较,如果这个数比后面的大,就交换他们的位置. 比如,第一次比较4和1,发现4比1大,交换 -> [1, 4, 3,

Objective-C实现冒泡排序算法的简单示例_IOS

简介冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素.如果一个元素比另一个元素大(小),那么就交换这两个元素的位置.重复这一比较直至最后一个元素.这一比较会重复n-1趟,每一趟比较n-j次,j是已经排序好的元素个数.每一趟比较都能找出未排序元素中最大或者最小的那个数字.这就如同水泡从水底逐个飘到水面一样.冒泡排序是一种时间复杂度较高,效率较低的排序方法.其空间复杂度是O(n). 1, 最差时间复杂度 O(n^2) 2, 平均时间复杂度 O(n^2) 实现思路1,每一趟比较都

浅析java双向冒泡排序算法_java

以整数升序排序为例来简单说明一下双向冒泡排序的过程:首先从前往后把最大数移到最后,然后反过来从后往前把最小的一个数移动到数组最前面,这一过程就是第一轮,然后重复这一过程,最终就会把整个数组从小到大排列好.双向冒泡排序要稍微优于传统的冒泡排序,因为双向排序时数组的两头都排序好了,我们只需要处理数组的中间部分即可,而单向即传统的冒泡排序只有尾部的元素是排好序的,这时每轮处理都需要从头一直处理到已经排好序元素的前面一个元素.虽然它在效率上有了点改进,但它也不能大幅度提高其排序的效率,这是由冒泡排序的基

简单理解js的冒泡排序_javascript技巧

关于排序,其实不管是哪种语言,都有它内置的排序函数,我们要用的时候调用就行了,既然如此,我们为什么还要讲这个东西呢?我想,其实,我们讲排序更多是在于排序中包含的思想算法,因为,算法对于计算机来说相当重要,一个好的算法能够让计算机的效率达到事半功倍的效果,所以,算法是计算机语言中一门相当热门的课程,它所代表的计算机思维也是很值得我们去深入研究的. 我也知道,关于我标题中的排序,博客园中的很多作者都写过详细解释的文章,可能,笔者本人认为自己的理解更能体现出这个排序的工作原理吧,所以,笔者也就大惭不愧

C#冒泡排序算法,调试不通过,求大神

问题描述 C#冒泡排序算法,调试不通过,求大神 今天老师布置个冒泡排序法的作业,用C#做.弄了很久,就是不能实现如下结果.求求大神棒棒我,帮我调好代码,今天就要交作业,痛苦啊.可以打开下面地址直接调制代码: http://www.manonggu.com/biancheng/12 调试好了,可以保存,然后分享地址小窗口发给我,必有重谢!! 我这边继续做下一个作业.帮帮我啊 解决方案 前面那位仁兄的代码我改了一下,这样应该能过了 public void BubbleSort() { int tem

图像处理-有没有一个通用的算法除去下图中的“问他作业”水印?

问题描述 有没有一个通用的算法除去下图中的"问他作业"水印? 解决方案 google inpaint algorithm 解决方案二: 如果只有一个 这样水印 就很简单啊 修改 水印的透明度 就Ok了

c语言中的冒泡排序算法

问题描述 c语言中的冒泡排序算法 直接上代码,图: #include #include #include typedef struct{ int*pt; int cur; int len; }intArr; void bubblesort(intArr*ia){ int i,j,t,n=ia->cur; for(i=n;i>2;i--) for(j=1;j if(ia->pt[j]>ia->pt[j-1]){ t=ia->pt[j-1]; ia->pt[j-1]=