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

墨辰丷
发布: 2018-05-15 16:32:43
原创
1114人浏览过

本篇文章主要介绍如何用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免费学习笔记(深入)”;

<?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中文网其它相关文章!

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号