php 求一个无序数组经过排列后任意两个相邻元素之差的最大值(算法)

最新推荐文章于 2022-09-05 01:14:31 发布

李钢蛋

最新推荐文章于 2022-09-05 01:14:31 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PHP知识文章标签： php 简陋算法最基础的

本文链接：https://blog.youkuaiyun.com/aku13/article/details/53537871

PHP知识专栏收录该内容

11 篇文章

订阅专栏

本文介绍了几种不使用PHP内置函数实现的手写排序算法，包括冒泡排序、归并排序及计数排序等，并展示了每种算法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里不使用sort,rsort等函数排序

sort() 函数用于对数组单元从低到高进行排序。
rsort() 函数用于对数组单元从高到低进行排序。
asort() 函数用于对数组单元从低到高进行排序并保持索引关系。
arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。
ksort() 函数用于对数组单元按照键名从低到高进行排序。
krsort() 函数用于对数组单元按照键名从高到低进行排序。
max(),min()等函数都是可以直接求出最大最小值

<?php
    class Captrue{

       //冒泡排序
        public function getMax($arr){
            $c = null;$i=0;
            foreach($arr as $key=>$value){
                foreach($arr as $k=>$v){
                    if($arr[$key]>$arr[$k]){
                        $c = $arr[$key];
                        $arr[$key] = $arr[$k];
                        $arr[$k] = $c;
                        $i++;
                    }
                }
            }
            return $arr;
        }
        //归并算法
        public function getCha($arr){
            $storer = array();
            $c = null;
            foreach($arr as $key=>$value){
                $storer[] = $arr[$key]-$arr[$key+1];
            }
            foreach($storer as $key=>$value){
                foreach($storer as $k=>$v){
                    if($storer[$key]>$storer[$k]){
                        $c = $storer[$key];
                        $storer[$key] = $storer[$k];
                        $storer[$k] = $c;
                    }
                }
            }
            return $storer[0];
        }

        //计数排序
        public function getArr($arr){
            $arrMax = max($arr);
            $arrMin = min($arr);
            $c = 0;
            $a = array();
            $array = array();
            for($i=0;$i<=($arrMax-$arrMin);$i++){
                $array[$i] = null;
            }
            foreach($arr as $key=>$value){
                $array[$value] = $value;
            }
            foreach($array as $key=>$value){
                if(!$value){
                    $c++;
                    $a[]=$c;
                }else{
                    $c=0;
                }
            }
//            var_dump($array);
            return max($a);
        }
        //桶排序 暂时没有出结果
        public function getQJ($arr){
            $arrMax = max($arr);
            $arrMin = min($arr);
            $n = ceil(($arrMax-$arrMin)/count($arr));
            $array = array();
            for($i=0;$i<=count($arr);$i++){
                $array[$i] = null;
            }
            foreach ($arr as $key=>$value) {
//                if(){
//
//                }
            }
            return $n;
        }
    }