对于快速排序,最早是在c++中看到,它是利用指针来交换顺序,其实无论哪种语言,原理 和 思想都是一样,然而真正用起来的时候就特别容易忽略一些事实,导致实现失败.废话少说,下面用js实现一下快速排序: 基本算法是 找出一个基准值,小于基准值的放在左边,大于基准值的放在右边.然后重复这个算法,直至数组的长度为小于等于1. 第一遍代码如下: var quickSort = function (arr){ if(arr.length <=1) {return arr;} var left = []
function shuffle(arr){ var len = arr.length; for(var i = 0;i<len -1;i++) { var idx = Math.floor(Math.random() * (len - 1)); console.log("idx",idx); var temp = arr[idx]; console.log("temp",temp); arr[idx] = arr[len - i - 1]; console.
