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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了如何用php实现各种排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1841字，纯文字阅读大概需要3分钟。

内容图文

本篇文章主要介绍如何用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实现各种排序算法的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的如何用php实现各种排序算法全部内容，希望文章能够帮你解决如何用php实现各种排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---