PHP 冒泡排序法

Posted 2020-06-16

 1 <?php
 2 // 冒泡排序法：将一个数组中的值按照从小到大的顺 序排序
 3 $arr = array(1, 4, 5, 2, 3, 7, 9, 8);
 4 $len = count($arr);
 5 $len2= $len - 1;
 6 for ($i = 0; $i < $len; $i++)
 7 {  
 8     for ($j = 0; $j < $len2; $j++)
 9     {
10         if ($arr[$j] > $arr[$j + 1]) // 比较当前的与下一个的大小
11         {
12             $tmp = $arr[$j]; // 通过第三个变量交换
13             $arr[$j] = $arr[$j + 1]; // 替换位置
14             $arr[$j + 1] = $tmp; // 替换位置
15         }
16     }
17 }
18 print_r($arr);