快速排序

在阮一峰的网络日志里面我看到一个快速排序的方法，然后自己思索良久之后才理解，毕竟自己是个不太懂递归的人。

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拼接，当左右都仅剩最后一个数组后返回的就是本身的那一个数据，然后也被拼接到数组里面去，然后依次便成为了从小到大的排列。

 

 

哈哈哈，好像表达的不是太清楚，表达能力不是很好，继续努力。

转载于:https://www.cnblogs.com/syqxjf520/p/6337627.html