记录一次工作中的排序问题(冒泡排序)

16 篇文章 0 订阅

今天老板突然说,之前的商家排序,先按照距离排序,然后如果距离相等,就按照商家名称首字母排序。

绞尽脑汁,一中午没睡午觉不知道怎么写,想着要把相等的拿出来排序号再插进去吗?那很麻烦啊。一直纠结一中午,下午突然想到冒泡排序可能可以,于是就尝试了一下。果然及解决了问题,下面分享一下代码。

 /**
     * @param $arr
     * @param $key
     * @return mixed
     * 冒泡排序
     */
    protected function mpSort($arr,$dis,$name){
        for($i=0;$i<count($arr);$i++){
            for($j=$i;$j<count($arr);$j++){
                if($arr[$i][$dis]==$arr[$j][$dis]){
                    $a=ord($this->getFirstChar($arr[$i][$name]));
                    $b=ord($this->getFirstChar($arr[$j][$name]));
                    if($a>$b){
                        $temp=$arr[$i];
                        $arr[$i]=$arr[$j];
                        $arr[$j]=$temp;
                    }
                }
            }
        }
        return $arr;
    }

    //获取中文的首字母
    protected  function getFirstChar($s){
        $s0 = mb_substr($s,0,1,'utf-8');//获取名字的姓
        $s = iconv('UTF-8','GBK', $s0);//将UTF-8转换成GB2312编码
        if(ord($s0)>128){//汉字开头,汉字没有以U、V开头的
            $asc=ord($s{0})*256+ord($s{1})-65536;
            if($asc>=-20319 and $asc<=-20284)return "A";
            if($asc>=-20283 and $asc<=-19776)return "B";
            if($asc>=-19775 and $asc<=-19219)return "C";
            if($asc>=-19218 and $asc<=-18711)return "D";
            if($asc>=-18710 and $asc<=-18527)return "E";
            if($asc>=-18526 and $asc<=-18240)return "F";
            if($asc>=-18239 and $asc<=-17760)return "G";
            if($asc>=-17759 and $asc<=-17248)return "H";
            if($asc>=-17247 and $asc<=-17418)return "I";
            if($asc>=-17417 and $asc<=-16475)return "J";
            if($asc>=-16474 and $asc<=-16213)return "K";
            if($asc>=-16212 and $asc<=-15641)return "L";
            if($asc>=-15640 and $asc<=-15166)return "M";
            if($asc>=-15165 and $asc<=-14923)return "N";
            if($asc>=-14922 and $asc<=-14915)return "O";
            if($asc>=-14914 and $asc<=-14631)return "P";
            if($asc>=-14630 and $asc<=-14150)return "Q";
            if($asc>=-14149 and $asc<=-14091)return "R";
            if($asc>=-14090 and $asc<=-13319)return "S";
            if($asc>=-13318 and $asc<=-12839)return "T";
            if($asc>=-12838 and $asc<=-12557)return "W";
            if($asc>=-12556 and $asc<=-11848)return "X";
            if($asc>=-11847 and $asc<=-11056)return "Y";
            if($asc>=-11055 and $asc<=-10247)return "Z";
        }elseif(ord($s)>=48 and ord($s)<=57){//数字开头
            switch(iconv_substr($s,0,1,'utf-8')){
                case 1:return "Y";
                case 2:return "E";
                case 3:return "S";
                case 4:return "S";
                case 5:return "W";
                case 6:return "L";
                case 7:return "Q";
                case 8:return "B";
                case 9:return "J";
                case 0:return "L";
            }
        }else if(ord($s)>=65 and ord($s)<=90){//大写英文开头
            return substr($s,0,1);
        }else if(ord($s)>=97 and ord($s)<=122){//小写英文开头
            return strtoupper(substr($s,0,1));
        }else{
            return iconv_substr($s0,0,1,'utf-8');//中英混合的词语提取首个字符即可
        }
    }

调用的时候,直接调用

$data2=$this->mpSort($data1,'dis','merchant_name');

问题解决了,心情瞬间开心了,哈哈哈!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值