var quickSort = function (arr) {
              if (arr.length <= 1) { return arr; }
              var pivotIndex = Math.floor(arr.length / 2);
              var pivot = arr.splice(pivotIndex, 1)[0];
              var left = [];
              var right = [];
              for (var i = 0; i < arr.length; i++) {
                    if (arr[i] < pivot) {
                          left.push(arr[i]);
                    } else {
                          right.push(arr[i]);
                    }
              }
              return quickSort(left).concat([pivot], quickSort(right));
        };
        console.log(quickSort([234,345,57,24,56,14,67,54]))
 -------[14, 24, 54, 56, 57, 67, 234, 345]

更多解释:http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html

 posted on 2018-04-03 14:58  落逸  阅读(92)  评论(0编辑  收藏  举报