数组sort方法源码解析

我们提到数组排序都会想到数组的sort方法，这个方法用起来的确很方便，其原理还是用到了我们的冒泡排序，sort函数接受一个参数，参数为一个函数，如果不指定参数，则按照则按unicode码顺序排列。

var arr=[7,3,6,1,5,12];
console.log(arr.sort());//[1, 12, 3, 5, 6, 7]
console.log(arr.sort(function(a,b){
     return a-b;
})); //[1, 3, 5, 6, 7, 12]

其实源码实现也不是很难，首先我们要知道的这是数组上的一个方法，肯定是写在数组构造函数的原型上，这样所有的数组实例才能共享这个方法，首先传入一个函数，根据函数的返回值来确定数组的顺序。话不多说，直接上代码

  Array.prototype.customeSort = function (func) {
                var array = this;//保存this对象，这个指的是调用sort方法的数组对象
                for (var i = 0; i < array.length - 1; i++) {
                    for (j = 0; j < array.length - i - 1; j++) { //需要走双层循环，一层循环只能确保最后一个元素是最大或者是最小，需要依次往前遍历
                        var val = func(array[j], array[j + 1]);
                        if (val > 0) {//通过函数返回值交换两个数组元素
                            array[j] = array[j] + array[j + 1];
                            array[j + 1] = array[j] - array[j + 1];
                            array[j] = array[j] - array[j + 1];
                        }
                    }
                }
                return array;
            }

这个时候一个简单的sort方法已经基本上实现了，但是我们前面说过了，sort也有不传入参数的情况，因为我们无法控制别人如何调用，这个时候func就报错了。

因为找不到这个函数，我们就需要判断做一下处理，

  Array.prototype.customeSort = function (func) {
                var array = this;
                if (func == undefined) {如果什么都传，就比较他们的unicode码
                    for (var i = 0; i < array.length - 1; i++) {
                        for (j = 0; j < array.length - i - 1; j++) {
                            var temp;//定义一个变量，用来暂时储蓄临时变量，给他们交换
                            if (String(array[j])>String(array[j + 1])) {
                                 temp= array[j + 1];
                                 array[j+1]=array[j];
                                 array[j]=temp;
                            }
                        }
                    }
                }
                else if(typeof func=="function") {//如果传入函数，就执行下面的代码
                    for (var i = 0; i < array.length - 1; i++) {
                        for (j = 0; j < array.length - i - 1; j++) {
                            var val = func(array[j], array[j + 1]);
                            if (val > 0) {
                                array[j] = array[j] + array[j + 1];
                                array[j + 1] = array[j] - array[j + 1];
                                array[j] = array[j] - array[j + 1];
                            }
                        }
                    }
                }
                return array;
            }

现在一个完整的sort方法就基本上实现了,不足之处请大家指正。

无意中输出了arr，发现arr也改变了，突然想到了数组是引用类型，我在内部保存了也没啥卵用，他保存的是地址，所有一开始我们需要把传进来的数组复制出来。这个时候就需要用到es6，不得不说es6真的很好用，现在很多招聘都直接要求熟悉es6了。

上最后的代码

   Array.prototype.customeSort = function (func) {
                var array = [...this];//复制出调用的arr对象，这样后面我们修改的就是array对象，改变不了原数组
                if (func == undefined) {
                    for (var i = 0; i < array.length - 1; i++) {
                        for (j = 0; j < array.length - i - 1; j++) {
                            var temp="";
                            if (String(array[j])>String(array[j + 1])) {
                                 temp= array[j + 1];
                                 array[j+1]=array[j];
                                 array[j]=temp;
                            }
                        }
                    }
                }
                else if(typeof func=="function") {
                    for (var i = 0; i < array.length - 1; i++) {
                        for (j = 0; j < array.length - i - 1; j++) {
                            var val = func(array[j], array[j + 1]);
                            if (val > 0) {
                                array[j] = array[j] + array[j + 1];
                                array[j + 1] = array[j] - array[j + 1];
                                array[j] = array[j] - array[j + 1];
                            }
                        }
                    }
                }
                return array;
            }