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;
}
}
}
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版