首页 / JAVASCRIPT / 给字符排序-基类排序二分查找-JavaScript

给字符排序-基类排序二分查找-JavaScript

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了给字符排序-基类排序二分查找-JavaScript，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1085字，纯文字阅读大概需要2分钟。

内容图文

            //
            比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1，
            function
             str_compare(str1,str2){
    let index=0;
    let dis=0;
    while (dis===0&&index<str1.length){
        if(str1.charCodeAt(index)>str2.charCodeAt(index)){
            dis=1
        }elseif(str1.charCodeAt(index)<str2.charCodeAt(index)){
            dis=-1
        }else{
            index++;
            if(index>str2.length){
                dis=1;
            }
        }
    }
    if(dis===0&&index<str2.length){
        dis=-1
    }
    return dis;
}
//用二分法查找最近的字符位置function str_find(str,hasSortArr) {
    let l=0,r=hasSortArr.length;
    let index=-1;
    while(r-l>0){
        const m=(l+r)>>1;
        //比较下坐标大小
        const order=str_compare(str,hasSortArr[m])
        if(order===1){
            l=Math.max(l+1,m)
        }elseif(order===-1){
            r=Math.min(r-1,m)
        }else{
            l=r=m;
            index=m;
        }
    }
    return [(l+r)>>1,index]
}
//字符排序,isOnly 是否去重function str_sort(arr,isOnly) {
    const sa=[]
    for(let i=0;i<arr.length;i++){
        const [n,index]=str_find(arr[i],sa);
        if(!isOnly||index===-1){
            sa.splice(n,0,arr[i])
        }
    }
    return sa;
}
//字符排序
const arr=[‘123‘,‘是‘,‘15101175664‘,‘15101175662‘];
console.log(str_sort(arr,true))

 

原文：https://www.cnblogs.com/caoke/p/13220958.html

内容总结

以上是互联网集市为您收集整理的给字符排序-基类排序二分查找-JavaScript全部内容，希望文章能够帮你解决给字符排序-基类排序二分查找-JavaScript所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1162264.html

来源：【匿名】