1. 云栖社区>
  2. PHP教程>
  3. 正文

用php实现的各种排序算法总结

作者:用户 来源:互联网 时间:2017-12-01 11:48:54

php算法排序实现总结

用php实现的各种排序算法总结 - 摘要: 本文讲的是用php实现的各种排序算法总结, 用PHP实现的各种排序算法,冒泡排序,交换排序,选择法排序,插入法排序,快速排序,根据实际情况可选择不同的排序算法。效率也有所不同。 重要的还是先理解了算法,实现起来才水到渠成。 冒泡排序: <?phpfunction Bubble

PHP实现的各种排序算法,冒泡排序,交换排序,选择法排序,插入法排序,快速排序,根据实际情况可选择不同的排序算法。效率也有所不同。
重要的还是先理解了算法,实现起来才水到渠成。

冒泡排序:

<?phpfunction BubbleSort($arr){    $num = count($arr);    for($i=1;$i<$num;$i++){        for($j=$num-1;$j>=$i;$j--){            if($arr[$j]<$arr[$j-1]){                $iTemp = $arr[$j-1];                $arr[$j-1] = $arr[$j];                $arr[$j] = $iTemp;            }        }    }    return $arr;}?>

交换法排序:

    <?php        function ExchangeSort($arr){            $num = count($arr);            for($i=0;$i<$num-1;$i++){                for($j=$i+1;$j<$num;$j++){                    if($arr[$j]<$arr[$i]){                        $iTemp = $arr[$i];                        $arr[$i] = $arr[$j];                        $arr[$j] = $iTemp;                    }                }            }            return $arr;        }    ?>

选择法排序:

   <?php        function SelectSort($arr){            $num = count($arr);            for($i=0;$i<$num-1;$i++){                $iTemp = $arr[$i];                $iPos = $i;                for($j=$i+1;$j<$num;$j++){                    if($arr[$j]<$iTemp){                        $iTemp = $arr[$j];                        $iPos = $j;                    }                }                $arr[$iPos] = $arr[$i];                $arr[$i] = $iTemp;            }            return $arr;        }    ?>

插入法排序:

   <?php        function InsertSort($arr){            $num = count($arr);            for($i=1;$i<$num;$i++){                $iTemp = $arr[$i];                $iPos = $i-1;                while(($iPos>=0) && ($iTemp<$arr[$iPos])){                    $arr[$iPos+1] = $arr[$iPos];                    $iPos--;                }                $arr[$iPos+1] = $iTemp;            }            return $arr;        }    ?>

快速排序 :

   <?php        function QuickSort($arr){            $num = count($arr);            $l=$r=0;            for($i=1;$i<$num;$i++){                if($arr[$i] < $arr[0]){                    $left[] = $arr[$i];                    $l++;                }else{                    $right[] = $arr[$i];                    $r++;                }            }            if($l > 1){                $left = QuickSort($left);            }            $new_arr = $left;            $new_arr[] = $arr[0];            if($r > 1){                $right = QuickSort($right);            }            for($i=0;$i<$r;$i++){                $new_arr[] = $right[$i];            }            return $new_arr;        }        $arr = array(7,1,6,5,2);        $arr_new = QuickSort($arr);    ?>

以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索php , 算法 , 排序 , 实现 , 总结 ,以便于您获取更多的相关知识。