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

在这里不使用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;        }    }