当前位置: 首页 > 后端技术 > PHP

PHP详细实现几个经典算法

时间:2023-03-29 22:14:57 PHP

1.public_sort(delete)functionbubble_sort($array){$count=count($array);如果($count<=0)返回false;对于($i=0;$i<$count;$i++){for($j=$count-1;$j>$i;$j--){if($array[$j]<$array[$j-1]){$tmp=$array[$j];$数组[$j]=$数组[$j-1];$array[$j-1]=$tmp;}}}返回$数组;}2、publictype(defaulttype)functionquick_sort($array){if(count($array)<=1)return$array;$key=$array[0];$left_arr=数组();$right_arr=数组();对于($i=1;$i