js 排序算法

在51CTO学院看到的教学视频,保存下来,说不定有用到的时候

冒泡排序
For(i=0; i<Arr.length; i++; ){
    For(j=i+1; j<Arr.length; j++){
        If(Arr[0] > Arr[i]){
            Var temp = Arr[0];
            Arr[0] = Arr[i];
            Arr[i] = temp;
        }
    }
}


二.插入排序
Var Arr1=[2,8,0,34..]
Var Arr2[];
Arr2[0] = Arr1[0];
Var flag =0;
For(var i=o; i<arr1.length; i++){
    Flag = 0;
    For(j=0; j<Arr2.length; j++){
        If(Arr1[i] < Arr2[j]){
            Arr2.splice(j, 0 ,Arr1[i]);
            Flag=1;
            Berak;
         }
    }
    If(flag==0){
         Arr2.push(Arr1[i]);
    }
}


三.二分排序(适合大数据量的排序)
Var Arr1=[2,8,0,34..];
Var Arr2 = [];
Arra[0] = Arr1[0];
Var left = 0;
Var right = 0;
Var point = 0;
For(var i=o; i<arr1.length; i++){
    Left=0;
    Right=Arr2.length;
    For(j=0; j<Arr2.length; j++){
        Point = Math.floor((left+right)/2);
        If(Arr2[point] < Arr1[i]){
            Left =point+1;
        }else{
            Right = point;
        }
        If(left==right){
            Arr2.splice(left, 0, Arr1[i]);
            Break;
       }
    }
}

posted @   刘家三胖  阅读(185)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示