这要追溯到c++,可惜我目前不会。
看看有没有人帮你找个javascript版本。
http://stackoverflow.com/questions/234683/javascript-array-sort-implementationhttp://trac.webkit.org/browser/trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp?rev=138530#L647

解决方案 »

  1.   

    http://www.admin5.com/article/20120718/445724.shtml
    这个能解答你
      

  2.   

    http://www.w3school.com.cn/jsref/jsref_sort.asp
    参考此处javascript array说明
      

  3.   

    语法arrayObject.sort(sortby)参数  描述
    sortby  可选。规定排序顺序。必须是函数。
    返回值对数组的引用。请注意,数组在原数组上进行排序,不生成副本。
    说明如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:    若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
        若 a 等于 b,则返回 0。
        若 a 大于 b,则返回一个大于 0 的值。