js 快速排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | <!DOCTYPE html> <html lang= "en" > <head> <meta charset= "UTF-8" > <title>Document</title> <script type= "text/javascript" > window.onload = function (){ var arr = [34,7,3,11,20,40,13,5]; function quickSort(arr){ if (arr.length <= 1){ return arr; } var num = arr[Math.ceil(arr.length/2 - 1) ]; var arrL = []; var arrC = arr.splice(num,1); var arrR = []; for ( var i = 0; i < arr.length; i++){ if (arr[i] < num){ arrL.push( arr[i] ); } else if ( arr[i] > num ){ arrR.push( arr[i] ) } else { arrC.push(arr[i]); } } return quickSort( arrL ).concat( arrC , quickSort( arrR ) ); } console.log(quickSort( arr )); } </script> </head> <body> </body> </html> |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容