首页  >  文章  >  后端开发  >  如何用php实现各种排序算法

如何用php实现各种排序算法

墨辰丷
墨辰丷原创
2018-05-15 16:32:43958浏览

本篇文章主要介绍如何用php实现各种排序算法,冒泡排序,交换排序,选择法排序,插入法排序,快速排序,根据实际情况可选择不同的排序算法。效率也有所不同。 重要的还是先理解了算法,实现起来才水到渠成。感兴趣的朋友参考下,希望对大家有所帮助。

   冒泡排序:

<?php
    function 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);
    ?>

相关推荐:

Python实现的直接插入排序算法示例

常用的6大JS排序算法与比较

PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】

以上是如何用php实现各种排序算法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn