在阮一峰的网络日志里面我看到一个快速排序的方法,然后自己思索良久之后才理解,毕竟自己是个不太懂递归的人。
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拼接,当左右都仅剩最后一个数组后返回的就是本身的那一个数据,然后也被拼接到数组里面去,然后依次便成为了从小到大的排列。
哈哈哈,好像表达的不是太清楚,表达能力不是很好,继续努力。