php 冒泡算法详解

来源：互联网发布：仓储软件编辑：程序博客网时间：2024/05/22 06:32

<?php$a=array('3','8','1','4','11','7');$len = count($a);//两个数依次做比较（遵循原则：大的放前面小的放后面，或者是小的放前面大的放后面）for($i=1;$i<$len;$i++){for($j=$len-1;$j>=$i;$j--)  //从后往前依次比较if($a[$j]<$a[$j-1])  <span style="font-family: Arial, Helvetica, sans-serif;">//如果是从大到小的话，只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了</span>{                    $x=$a[$j];     //通过第三个变量交换两数的位置 $a[$j]=$a[$j-1]; $a[$j-1]=$x;}}print_r($a);

/*冒泡算法原理：两两依次比较，如果前者大于后者，则调换两个数的位置。例如：49   38   65   97   76   13   27

38   49   65   97   76   13   27        1    第一个数和第二个数比较38   49   65   97   76   13   27        2    <span style="font-family: Arial, Helvetica, sans-serif;">第二个数和第三个数比较</span>38   49   65   97   76   13   27        3    <span style="font-family: Arial, Helvetica, sans-serif;">第三个数和第四个数比较</span>38   49   65   76   97   13   27        4    <span style="font-family: Arial, Helvetica, sans-serif;">第四个数和第五个数比较</span>38   49   65   76   13   97   27        5    <span style="font-family: Arial, Helvetica, sans-serif;">第五个数和第六个数比较</span>38   49   65   76   13   27   97        6    <span style="font-family: Arial, Helvetica, sans-serif;">第六个数和第七个数比较</span>

<span style="font-family:Arial, Helvetica, sans-serif;">......</span>*/

0 0