来自AI助手的总结
文章介绍了PHP中常见的排序算法,包括冒泡排序、交换排序、选择排序、插入排序和快速排序的基本实现方法。
下面是PHP常用的几种排序犯法
// 冒泡排序
function BubbleSort($arr) { // 获得数组总长度 $num = count($arr); // 正向遍历数组 for ($i = 1; $i = $i ; $j--) { // 相邻两个数比较 if ($arr[$j]
// 交换法排序
function ExchangeSort($arr){ $num = count($arr); // 遍历数组 for ($i = 0;$i
// 选择法排序
function SelectSort($arr) { // 获得数组总长度 $num = count($arr); // 遍历数组 for ($i = 0;$i
// 插入法排序
function InsertSort($arr){ $num = count($arr); // 遍历数组 for ($i = 1;$i = 0) && ($iTemp// 快速排序
function QuickSort($arr){ $num = count($arr); $l = $r = 0; $left = $right = array(); // 从索引的第二个开始遍历数组 for ($i = 1;$i 1) { $left = QuickSort($left); } // 排序后的数组 $new_arr = $left; // 将当前数组第一个放到最后 $new_arr[] = $arr[0]; // 如果又索引有值 则对右索引排序 if ($r > 1) { $right = QuickSort($right); } // 根据右索引的长度再次增加数据 for($i = 0;$i?>
© 版权声明
THE END
暂无评论内容