sort排序源码分析(超详细)

直接呈现源码

if (!IS_CALLABLE(comparefn)) {
    comparefn = function (x, y) {
      if (x === y) return 0;    //如果x与y取值相同返回0，x与y位置不变
      if (%_IsSmi(x) && %_IsSmi(y)) {
        return %SmiLexicographicCompare(x, y);
      }
      x = TO_STRING(x);                   //将x与y转成字符串类型
      y = TO_STRING(y);
      if (x == y) return 0;
      else return x < y ? -1 : 1;  //如果取值为负值，返回-1；如果取值为正值，返回1
    };
  }

插入排序

function InsertionSort(a, from, to) {            //a表示数组，from表示数组开始排序的位置下标，to表示数组结束位置下标。
    for (var i = from + 1; i < to; i++) {        //i从第二项开始，一直到最后一项
      var element = a[i];
      for (var j = i - 1; j >= from; j--) {      //j从i的前一项一直到第一项这里一定要记住j--
        var tmp = a[j];                         //把a[i]赋值给tmp
        var order = comparefn(tmp, element);    //使用order等于comparefn函数的返回值
        if (order > 0) {                        //注意else(有坑)   返回值大于0
          a[j + 1] = tmp;                      //交换tem与a[j+1]
        } else {
          break;  
        }
      }
      a[j + 1] = element;                     //element放入[j+1]的位置
    }
  }

a表示数组，from表示数组开始排序的位置下标，to表示数组结束位置下标。根据上述代码，var arr=[7,3,5,2,4], 那么arr.sort()排序过程如下：

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的Unicode

let arr1 = [6,8,2,4,10]
    arr1.sort();
    console.log(arr1);

compareFunction 会接收两个参数

x     表示是第一个用来比较的元素 y     表示第二个用来比较的元素

如果 comparefn(a,b) return 的结果小于 0 ，那么 a 会被排列到 b 之前；

如果 comparefn(a, b) return 的结果等于 0 ， a 和 b 的相对位置不变。

如果 comparefn(a, b) return 的结果大于 0 ， b 会被排列到 a 之前。

数组arr1[6,8,2,4,10] 排序后的结果是[10,2,4,6,8] 其实他的排序是按照第一位先排序 10中的第一位1跟6，8，2，4进行排序

利用sort函数将数组升序排列以及降序排列

// 升序
var arr = [3,5,7,4,2,10];
arr.sort(function (a, b) {
    return a - b;
});
// 结果：2,3,4,5,7,10

//降序
var arr = [3,5,7,4,2,10];
arr.sort(function (a, b) {
    return b - a;
});
// 结果：10,7,5,4,3,2