在阮一峰的网络日志里面我看到一个快速排序的方法，然后自己思索良久之后才理解，毕竟自己是个不太懂递归的人。
var arr=[85,24,63,17,45,31,96,50]
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));
};
quickSort(arr);
其实除了最后一句return，其他的都是很好理解的，其实开始因为不懂递归所以一直不太懂函数是怎样执行的，自己弄懂了之后发现其实并不难，哈哈，好像自己有点嘲笑自己，不知道会不会被别人嘲笑，但是想在自己的博客记录下自己的理解，以便以后自己的查阅。
首先这个例子是把数组取其中间的一个元素，定义为pivot，然后比pivot小的数据放在新定义的数据left中，同理将大于pivot的数据放在了right中。所以第一次执行后
left=[24,17,31];right=[85,63,96,50]; 当执行到最后一句return后，pivot被放进了新数组，左右两边的数据进行递归执行，第二次执行之后left中的pivot再一次被连接到新数组上，以此类推，左边的数据在依次按照与之前一样的顺序，左中右进行concat拼接，当左右都仅剩最后一个数组后返回的就是本身的那一个数据，然后也被拼接到数组里面去，然后依次便成为了从小到大的排列。
哈哈哈，好像表达的不是太清楚，表达能力不是很好，继续努力。
原文：http://www.cnblogs.com/syqxjf520/p/6337627.html