对于快速排序,最早是在c++中看到,它是利用指针来交换顺序,其实无论哪种语言,原理 和 思想都是一样,然而真正用起来的时候就特别容易忽略一些事实,导致实现失败.废话少说,下面用js实现一下快速排序: 基本算法是 找出一个基准值,小于基准值的放在左边,大于基准值的放在右边.然后重复这个算法,直至数组的长度为小于等于1. 第一遍代码如下: var quickSort = function (arr){ if(arr.length <=1) {return arr;} var left = []…
首先上一一个简单的 new 操作符实例 var Person = function(name){ this.name = name; this.say = function(){ return "I am " + this.name; }; } var nyf = new Person("nyf"); nyf.say(); 简单来说,上述例子中,以 new 操作符调用构造函数的时候,函数内部发生以下变化: 1.创建一个空对象,并且 this 变量引用该对象,…