js 快速排序算法

最新推荐文章于 2024-08-03 21:38:43 发布

ddez46767

最新推荐文章于 2024-08-03 21:38:43 发布

阅读量87

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ljwTiey/p/10837626.html

版权

 1 Array.prototype.quickSort = function() {
 2     var len = this.length;
 3     if(len < 2) return this;
 4     var left = [], right = [], base = this[0];
 5     for(var i = 1; i < len; i ++) {
 6         var iv = this[i];
 7         iv >= base && right.push(iv);
 8         iv < base && left.push(iv);
 9     }
10     return left.quickSort().concat(base, right.quickSort())
11 }
12 
13 var arr = [5, 3, 7, 4, 1, 9, 8, 6, 2];
14 console.log(arr.quickSort())