快速排序思路 1) 假设第一个元素为基准元素 2) 把所有比基准元素小的记录放置在前一部分,把所有比基准元素大的记录放置在后一部分,并把基准元素放在这两部分的中间(i=j的位置) 快速排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('quickSort', function(s, t){ var i=s, j=t, tm…