递归版快速排序-JS代码
2024-09-08 02:56:34
"use strict" var arr1=[11,21,3,4,0]; function qSort(arr){ var mid,left,right,len,i,j,emptyArr,emptyArr2; len = arr.length; left = []; right = []; emptyArr=[]; emptyArr2=[]; j = 0; if (len < 2){ return arr }else{ mid = arr[0]; for (i=1; i<len; i++){ if (arr[i] < mid){ left[j] = arr[i] j++ } } j = 0; for (i=1; i<len; i++){ if (arr[i] >= mid){ right[j] = arr[i] j++ } } emptyArr2[0] = mid; return emptyArr.concat(qSort(left), emptyArr2, qSort(right)) } } console.log(qSort(arr1))
最新文章
- Mybatis分页插件
- android手机调试时不能打印Logcat日志信息
- Havel-Hakimi定理
- Error:(1, 0) Your project path contains non-ASCII characters. This will most likely cause the build to fail on Windows. Please move your project to a different directory. See http://b.android.com/9574
- (转载)关于Apache 的两种工作模式
- 时隔一年,window.scroll
- 【java.math.BigInteger】【转】常见问题
- 【转】Session与Cookie的比较
- Android:Toast简单消息提示框
- 05---JSON学习(Java)
- Ext 怎么发ajax请求
- QListWidget 去掉选中项
- 我们熟悉的Textbox
- HDOJ2000-ASCII码排序
- 201521123029《Java程序设计》第14周学习总结
- 三、VueJs 填坑日记之项目文件认识
- 办公用品管理系统VB——库存数量导出EXCEL,SaveEXCEL
- Angular4.0引入第三方框架,eg: bootstrap、jquery
- 单源最短路径问题(dijkstra算法 及其 优化算法(优先队列实现))
- IPv4套接字地址结构